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I. INDUCED DUFLO ORDER 

ANNA MELNIKOV 



Abstract. For a semisimple Lie algebra g the orbit method attempts to assign rep- 
resentations of g to (coadjoint) orbits in g*. Orbital varieties are particular Lagrangian 
subvarieties of such orbits leading to highest weight representations of g. In s[„ orbital 
varieties are described by Young tableaux. Inclusion relation on orbital variety closures 
defines a partial order on Young tableaux. Our aim is to describe this order. The paper 
is devoted to the combinatorial description of induced Duflo order on Young tableaux 
(the order generated by inclusion of generating subspaces of orbital varieties). This is a 
very interesting and complex combinatorial question. 

This is the first paper in the series. In Part II and Part III we use repeatedly the 
results of the paper as a basis for further study of orbital variety closures. 



1. Introduction 

This is the first paper in the series of three papers devoted to the study of orbital 
variety closures in s[„. They are referred to as Part I, Part II and Part III respectively. 

1.1. The orbital varieties derive from the works of N. Spaltenstein ^H] and and R. 
Steinberg [1^] and [Hj during their studies of unipotent variety of a complex semi-simple 
group G. Let B be the variety of Borel subgroups of G on which G acts by conjugation. 
For a fixed unipotent -u G G let Bu be the subvariety of B containing u or equivalently 
the variety of flags in G/B fixed by u for some fixed Borel subgroup B. Spaltenstein and 
Steinberg studied the irreducible components of this variety. 

Orbital varieties are the translation of these components from unipotent variety of G 
to nilpotent cone of = Lie(G). We give their description in the next subsection. 

1.2. Let G be a connected semisimple finite dimensional complex algebraic group. Let 
be its Lie algebra and U{g) be the enveloping algebra of g. Consider the adjoint action 
of G on 0. Fix some triangular decomposition g = n0f)0n~. A G orbit O in g is 
called nilpotent if it consists of nilpotent elements, that is if (9 = G a; for some a; G n. 
The intersection (9 fl n is reducible in general. Its irreducible components are called 
orbital varieties associated to O. Orbital varieties play a key role in the study of primitive 
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ideals in U{q). They also play an important role in Springer's Weyl group representations, 
described in terms of Bu- 

1.3. The first role above can be detailed as follows. Since g is semisimple we can identify 
g* with Q through the Killing form. This identification gives an adjoint orbit a symplectic 
structure. Let V be an orbital variety associated to O. By [14 and 15^ one has dimV = 
I dim O. Moreover as it was pointed out in jH] this implies that an orbital variety is a 
Lagrangian subvariety of the nilpotent orbit it is associated to. Following the orbit method 
one would like to attach an irreducible representation of U{q) to V. This should be a simple 
highest weight module. Combining the results of A. Joseph and T. A. Springer one obtains 
a one to one correspondence between the set of primitive ideals of U{g) containing the 
augmentation ideal of its centre (thus corresponding to integral weights) and the set of 
orbital varieties in q corresponding to Lusztig's special orbits (see for example [Tj). The 
picture is especially beautiful for g = sl„. In this case all orbits are special and by P the 
associated variety of a simple highest (integral) weight module is irreducible. By [Tj and 
in general the orbital variety closures are just the irreducible components of an associated 
variety of a simple highest weight module. Thus for g = sl„ orbital variety closures are 
these associated varieties and therefore give a natural geometric understanding of the 
classification of primitive ideals. This makes their study especially interesting. 

1.4. Orbital varieties are very interesting objects from algebro-geometric point of view 
as well. Given an orbital variety V one can easily find triv - the nilradical of the smallest 
dimension containing V fsee I2.1.7|) . Consider an orbital variety closure as an algebraic 
variety in the affine linear space rriv. Then vast majority of orbital varieties are not com- 
plete intersections. So orbital varieties are examples of algebraic varieties which are both 
Lagrangian subvarieties and not complete intersections. 

1.5. Orbital varieties still remain rather mysterious objects. The only general description 
was given by R. Steinberg |15j. It is explained in detail in l2.1.2l and l2.1.3l Briefly speaking 
let B be the standard Borel subgroup of G, i.e. such that Lie(B) = b = t) 0n. B acts 
by conjugation on n and its subsets. Let W be the Weyl group for the pair (g, P)). Then 
by there exists a surjection (p : w ^ Vw from the Weyl group onto the set of orbital 
variety closures defined by (f){w) = B(n n*" n) =: V^;. The fibers of this mapping, namely 
0~^(V) = {w & W : = V} are called geometric cells. 

This description is not very satisfactory from the geometric point of view since a B 
invariant subvariety generated by a linear space is a very complex object. 

1.6. On the other hand there exist a very nice combinatorial characterization of orbital 
varieties in s[„ in terms of Young tableaux. The detailed description of this character- 
ization is given in 12.4.51 12.4.61 12.4.171 and 12.4.181 It is defined by Robinson-Schensted 
procedure giving a bijection from the symmetric group S„ onto the pairs of standard 
Young tableaux of the same shape w {T{w),Q{w)). Let us identify W with S„ (see 
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I2.2.2|) . Then geometric cells are given by Young tableaux as follows cj) ^(V^) = {y : 
T{y) = T{w)}. We will denote Tv„ := T{w). 

1.7. The description of an orbital variety closure has both geometric and combinatorial 
parts. The geometric component is whether an orbital variety closure is a union of or- 
bital varieties. The combinatorial part is to describe orbital variety closure in terms of 
manipulations on Young tableaux. 

It is noted in 14. 1.11 that the projections on the Levi factor of standard parabolic subal- 
gebras of g preserve orbital variety closures. Using this fact together with computations 
in low rank cases we show in Part III that if q has factors not of type An then a closure 
of orbital variety is not necessarily a union of orbital varieties and includes some varieties 
of smaller dimensions. 

The same argument does not work for sin and there we conjecture that an orbital variety 
closure is a union of orbital varieties. This conjecture is supported by computations for 
n < 6. As well it is true for some special cases. In particular this is true for orbital 
varieties of nilpotent order 2 as it is shown in ^U], and for orbital varieties whose closure 
is a nilradical of some standard parabolic subalgebras as it is shown in Part II. 

1.8. To specify the combinatorial part let us define the geometric order and the notion 

of a geometric descendant. Given orbital varieties V, W we define the geometric order 

G _ G 

by V < W if W C V. We say that W 7^ V is a geometric descendant of V if V < W and 

G G 

for any 3^ such that V < 3^ < W one has 3^ = V or 3^ = W. 

Remark. The above definition of geometric order seems to be reverse to the obvious one 
defined by the inclusion of closures. Initially this order was introduced for inclusions of 
primitive ideals described in 11.31 In s[„ as it is shown in J^u C ly implies V^-i D Vj^-i- 
So that the "right" definition for primitive spectrum induces the "reverse" definition for 
orbital varieties. We will discuss the relationship between ordering of orbital varieties and 
ordering of primitive spectrum in detail in Part III. 

We wish to describe the set of descendants of an orbital varieties in terms of Young 

G 

tableaux and in particular to determine whether V < W can be described by regarding 
their Young tableaux. 

Defining the order on nilpotent orbits (resp. a descendant of a nilpotent orbit) ex- 
actly in the same manner as for orbital varieties we can ask the same questions about 
nilpotent orbits. The construction of Gerstenhaber described in 12.3.21 gives very elegant 
combinatorial answers to both questions in terms of Young diagrams. 

We would like to find similar answers for orbital variety closures. As we show this 
is much more complex. For example given an orbital variety V, let = GV be the 
nilpotent orbit, V is associated to. Then, as we show in Part II, W being a geometric 
descendant of V does not imply necessarily that Ow is a descendant of Oy 
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1.9. Let us consider another order relation on orbital varieties, which had long been 
thought to be the same as the geometric order. 

Let i? C f)* denote the set of non-zero roots, the set of positive roots corresponding 
to n in the triangular decomposition of q and n C the resulting set of simple roots. 
Each w 'm.W is a. product of fundamental reflections Sa '■ a E U. We denote by i{w) 
the minimal length of any such expression for w. Consider the order generated by the 
following preorder. For Sa, a eH and w E W put 

D 

W < WSa if (^{wSa) = ^{w) + 1. (*) 

We call it the (right) Dufio order. This is also known as the weak (right) Bruhat order. 
We prefer the former nomenclature in the present context since it was Dufio [3j who first 
discovered the implication of the (left) Dufio order for the primitive spectrum. 

In 12.1.61 we induce the Dufio order to orbital varieties, geometric cells and Young 
tableaux in the obvious manner and call it the induced Dufio order. It is weaker than the 

D G 

geometric order, that is V < W implies V < W. 

As we show in Part III the induced Dufio order coincides with the geometric order up 
to n = 5 and it is strictly weaker than the geometric order for n > 6. 

1.10. Part I is devoted to the combinatorial description of the induced Dufio order on 
Young tableaux. This is a very interesting and complex combinatorial question. In Part 
II and Part III we use repeatedly this description as a basis for further study of orbital 
variety closures. 

All nilradicals of standard parabolic subgroups are orbital variety closures. They are 
called also Richardson orbital varieties. They are the simplest examples of orbital variety 
closures since they are linear subspaces of n. For Richardson orbital variety V the question 

G 

whether V < W has a very simple answer in combinatorics of Young tableaux. Consider 

the invariant t(T) determined in 12.4.141 Then V < W if and only if 'r(Tyy) D t(7v). 
The description of the set of descendants of Richardson orbital variety V is a much more 
delicate problem. We give the full solution to this problem in Part II. 

In Part III we study geometric properties of orbital variety closures. In particular 
we use the Vogan Ta^p operators to strengthen the induced Dufio order. This gives a 
combinatorial description of the geometric order up to at least n = 10. In Part III we also 
discuss in detail a connection between primitive ideals and orbital varieties mentioned 
briefly in 11.81 and use it to study the properties of orbital varieties as well as primitive 
ideals in sl„. 

1.11. Let us describe in more detail the results of Part I. Since the induced Dufio order 
is generated bv 11.91 (*) we call W = Vws^ (resp. Young tableau S = T{wSa)) a Dufio 
offspring of V = (resp. of T = T{w)) if a G H and i{wSa) = i{w) + 1 (seeE33). 
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We define the Duflo descendant of a given orbital variety or Young tableau witfi respect 
to tlie induced Duflo order exactly in the same manner as we have defined the geometric 
descendant of a given orbital variety in 11.81 fsee I2.5.H) . It is obvious that the set of Duflo 
descendants of a given orbital variety or Young tableau is a subset of its set of Duflo 
offsprings. But it is much easier to describe the set of Duflo offsprings than the set of 
Duflo descendants since the first set has a definitive combinatorial definition. 

We show that the induced Duflo order can be completely described by the natural 
ordering on S2 and the Robinson - Schensted insertion of an element a into a Young 
tableau T from the above T ^ {T \\, a) and from the left T ^ {a ^ T) Precisely, in 
13.4.51 we show that for any S in the set of Duflo offsprings of T there exists a such that 
T = (T' JJ. a) or T = (a ^ T') and 5" = (S" 4 a) or respectively S = {a ^ S') where 
S' is an offspring of T' . We also provide in 13.3.31 an exact way to compute the set of 
offsprings of a Young tableau of size n from the knowledge of sets of offsprings of Young 
tableaux of size n — 1. It involves the shuffling of numbered boxes in a manner prescribed 
by the Robinson - Schensted procedure and, technically, is the most difficult theorem of 
this work. 

1.12. Using the results described in II. Ill we show that the set of offsprings is preserved 
under projections on a Levi factor fsee I4.1.3|l and under Robinson-Schensted embeddings 
JJ. and ^ fsee 14.1.41) . 

In 14.1.21 we show as well that the geometric order is preserved under projections on a 
Levi factor. In Part III we show that -l| and ^ preserve the geometric order as well. 

However as we show in ^4.2l neither projections nor embeddings preserve the set of Duflo 
or geometric descendants. These facts again underline the difficulty of the constructing 
the set of descendants. 

Using the results on embeddings and projections we show in 14.1.81 that the induced 
Duflo order is compatible with the order on nilpotent orbits in the following strong sense: 
if Ci, O2 are nilpotent orbits and Oi C O2 then for every orbital variety V2 C O2 

D 

there exist an orbital variety Vi C Oi such that V2 < Vi. This property is important in 
consideration of an orbital variety closure and fails to be true outside of sin as we show 
in Part III. 



1.13. The body of the paper consists of three sections. 

In section 2 we explain all the background in geometry of orbital varieties and combi- 
natorics of Young tableaux essential in the subsequent analysis. I hope this part makes 
the paper self-contained. 

In section 3 we work out the machinery for recursive construction of the set of Duflo 
offsprings with the main results stated in 13.3.31 and 13.4.51 
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Finally section 4 is devoted to the study of the properties of the induced Duflo order 
resulting immediately from section 3. Further properties of the induced Duflo order are 
studied in Part II. 

In the end one can find the index of notation in which symbols appearing frequently 
are given with the subsection where they are defined. We hope that this will help the 
reader to find his way through the paper. 

Acknowledgments. I would like to express my deep gratitude to A. Joseph for in- 
troducing the world of orbital varieties to me, for posing the problems, suggesting ideas 
underlying this research and many fruitful discussions through the various stages of this 
work. I would also like to thank V. Hinich for fruitful discussions. 

2. Combinatorics of Symmetric group 
2.1. Steinberg map and Duflo order on Weyl groups. 

2.1.1. Recall the notation from 11.21 Let M = G(n) denote the nilpotent cone in g. For 
M G A/" let Ou be the nilpotent orbit it defines, that is the orbit of u under the coadjoint 
action of G. We define an order relation on the set of nilpotent orbits by 

Ou > if c a . 

Let On ^ and 0„ > O^. We call O' a descendant of O if for any O" such that 
0>0"> O' one has O" = C or O" = O' . 

2.1.2. An orbital variety V associated to a nilpotent orbit O is an irreducible component 
of C n n. Let V denote the set of all orbital varieties of q and W the Weyl group for the 
pair (g, [)). We describe first the Steinberg map of W onto V. Let i? C f)* denote the 
set of non-zero roots, the set of positive roots corresponding to n in the triangular 
decomposition of g and 11 C the resulting set of simple roots. Let = Cxa denote 
the root subspace corresponding to a G -R. 

Thenn= A„ (resp.n^ = X„). 

2.1.3. Given S,T C R and w eW we set Sn'"T ■= SnwiT) = {a e S : aew{T)}. 
Then set 

This is a subspace of n. For each closed, irreducible subgroup H of G let H(nn"'n) be the 
set of H conjugates of nfl"' n. It is an irreducible locally closed subvariety. Since there are 
only finitely many nilpotent orbits in g it follows that there exists a unique nilpotent orbit 
which we denote by such that G(n fl"' n) = Ow. A result of Steinberg jTHI asserts that 
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Vu, := B(n ri'" n) fl is an orbital variety and that the map : ti? i— > is a surjection 
of W onto V. 

2.1.4. Recall the notion of geometric order and geometric descendant from HTHl Set 

V2 < Vi if V2 < Vi and V2 ^ Vi. 

The partial order relation on the corresponding Weyl group W defined by inclusion of 
orbital variety closures takes the form 



w<y if B(nnf n) C B(nn"' n) . 

We decompose W according to this relation into the cells: 

C^ = {yeW:Vy = V^} . 

We call these the (right) geometric cells of W following and P, 6.8]. 

G Q G G 

Set Cy < Cw (resp. Cy < C^) if Vy < Vw (resp. Vy < V„). We call a geometric 
descendant of Cy if Vw is a geometric descendant of Vy. 

As well we decompose W into double geometric cells according to nilpotent orbits as 
follows 

Ct = {yeW : Oy = Ow}. 

One sees immediately that is the union of geometric cells whose orbital varieties are 
attached to Ow 

2.1.5. Recall £{w) from 11.91 Set S{w) := fl"' R~ , then a classical result, described, 
for instance in j2 §2.2] provides 

Lemma. Take x,y & W and set w = yx . Then i{w) = i{x) + i{y) if and only if 

S{y) C S{w) (*) 

Moreover if {*) holds there are exactly i{x) roots f3 G such that y{(3) G and 
wip) G R'. 

It is known that the map w ^— S{w) is injective. Hence we may define a partial order 

D 

relation on W hj y < w when (*) holds. It is called the Dufio order. It is generated by 
the preorder defined in 11.91 

D _ 
Note that ii y < w then R+ R+ D R+ H"" R+ thus Vy D just by the inclusion of 

generating subspaces. 
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2.1.6. We induce Duflo order on orbital varieties (resp. on geometric cells) by the follow- 

D D 

ing. Set Vy < Vw (resp. Cy < Cw) if there exist a chain y = xl, xl, xl,xl,--- , xl, x\ = w 

D D D 

such that = for < z < /c and xf < x\^i for < z < /c — 1. Set Vy < Vw if Vy < 

D 

and Vy f^Vw In the same fashion we define Cy < Cw 

By note 12.1. "51 we get that the induced Duflo order is weaker than the geometric order, 

D _ G 

that is for cells Cy , C^ the relation Cy < implies Cy < C^. 

2.1.7. Recall the standard Borel subalgebra b from ll.Sl For a G 11 let Pq, be the standard 
parabolic subgroup with Lie (Pa) = Pa '■= b Q) X_a- 

Given an orbital variety V, let Py be its stabilizer in G. This is a standard parabolic 
(that is Py D B) subgroup of G. Let my be the maximal subalgebra of g stabilized by Py. 
This is a nilradical and the linear subspace of n of minimal possible dimension containing 
V. 

Take w E W, V G V, a standard parabolic subgroup P and a standard parabolic 
subalgebra p = Lie (P). Define their r-invariants to be 

t{w) := nn5(w), 

r(P) := {a G n : P„ C P}, 
r(p) := {a G n : p„ C p}, 
r(V) := {a G n : P„(V) = V}. 

Note that P (resp. p) is uniquely determined by its r-invariant. One has (see [HI §9]) 

Lemma. t{w) = r(V^) = r(Py„). 

Therefore t{Cu]) := t{w) is well defined. 

2.1.8. Given X C 11, let Pj denote the unique standard parabolic subgroup of G such 
that t(Pi) = X. Let Mj be the unipotent radical of Pj and Lj a Levi factor. Let 
pi, nxi, Ij denote the corresponding Lie algebras. Set Bj := B fl Lj and rii := n fl li. We 
have decompositions B = Mj k Bj and n = © mi. They define projections B Bj 
and n — s> Ui which we denote by tTj. 

Set Wj :=< Sa '■ a G X > to be a parabolic subgroup of W, set Dj := {w E W : 
w{a) G i?"*" V a G X}. Set Rj = fl span (X). A well-known result described for example 
in 2.5.8] gives 

Lemma. Each w E W has a unique expression of the form w = w^dj where dj^ G 
-Dj, Wx G Wx and i{w) = (-{wj) + £((ii). Moreover 

R+ n"" R+ = R+ n""^ R+. 
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The decomposition W = Wj x Dj explained in the lemma defines a projection tTj : 
W Wj. 

Set Dj^ := {f~^ : / G Dj}. Applying the lemma to we get that each w & W 



2.2. Sn as a Weyl group of sin- 

2.2.1. From now and on we consider only sin- It is convenient to replace sl„ by g = g{„. 
This obviously makes no difference when we consider nilpotent cone and adjoint action 
(conjugation) by G = GL„ on it. Let n be the subalgebra of strictly upper-triangular 
matrices and let n~ be the subalgebra of strictly lower-triangular matrices. Let B be the 
(Borel) subgroup of upper-triangular matrices in G. All parabolic subgroups we consider 
further are standard, that is contain B. Let Cj j be the matrix having 1 in the ij—th entry 
and elsewhere. Set B = {ejj}y^^ which is a basis of g. 

Take i < j and let be the root corresponding to Cij. Set a^- j = —cXij. We write 
Q;j_j_i_i simply as ctj. Then 11 = {aiYl'^. Moreover a^j e i?"*" exactly when i < j. One has 



We identify W with S„ by taking Sj to be the elementary permutation interchanging 
i, i + 1. We consider multiplication from right to left that is given w from (*) one has 
Siw{j) = Si{aj). For example SjSa = [2,3, 1]. 

Remark. In our notation if w = [ai, . . . , a^, flj+i, . . . , a„] then wsi is obtained from w by 
interchanging and Oj+i that is wSi = [a^, . . . , Oj+i, Oj, . . . , a„]. 

Definition. A word (of length k) is an ordered array [ai, • • • , Ofc], where all are distinct 
and {ai}i^i C n> k. //{aj}*L]^ = {j}j=i the word is called standard. 

Expression (*) for it; is a standard word of length n. 

2.2.3. Given w — [oi, • • • , a„]. Set Pw{i) '■= j if ctj = h that is is the place (index) 
of i in the word form of w. One has w(p«,(i)) = w(j) = Oj = i, that is Pw{i) — w~^{i). As 
well one has 




\ k=j 

For each a e H, let e be the corresponding reflection and set Si — s, 




2.2.2. We represent every element of the symmetric group S„ in word form 

w — [oi, 02, ... , ttn] , where Oj = w{i). 



(*) 



Lemma. w{aij) = au,(i),w{j)- 
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Proof. 

It is enough to show only for i < j. 
One has 

Sk(m) = 



m ii m ^ k,k + 1 
k + 1 if m = k 
k if m = A; + 1 



Sk[0;m,m+l) = Sk{ar, 



As well 

—ak a m = k 

if m = A; - 1 
ak,k+2 if m = + 1 
am if m ^ k — 1, k, k + 1 

Thus Sk{am,m+i) = asfc(m),sfe(m+i)- Applying this to we get 



Now we can show lemma by induction on i{w). Indeed let w = SkU where ^{w) 
then 

u'(ajj) = Sky{aij) = Sk{ay{i),y{j)) by induction hypothesis 

~ '^Sk{y{i)),Sk{y{j)) 

= by the previous computations 



2.2.4. Recall the notation S{w) from l2X5l We get from 12231 

Corollary ( [71 2.3]). Take i < j. Then aij G S{w) if and only if pw{i) > Pw{j)- 

Proof. 



Indeed S{w) = {a e R+ : a e w{R-)} = {a e R+ : w-\a) G R-} and by 121231 
for i < j one has w~^{aij) G R~ if and only if w~^{i) > w^^{j) which is equivalent to 
P(0 >P{j)- 



Remark 1. In particular G t{w) exactly when i + 1 comes before i in the word form 
of w. This is of course well-known. 



D 



Remark 2. As a corollary of 12.2.21 12.1.51 and 12.2.41 we get that w < wSi if and only if 
Oj < ctj+i. This is also well-known and given for example in pp. 73-74]. 
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Remark 3. As a corollary of 12. 2. 2112. 1.51 and 12. 2.41 we get that S„ has the unique longest 

D 

element Wo = [n, n — 1, . . . , 2, 1]. For any w G S„ one has w < Wq- This is also well-known. 

2.2.5. Introduce the following useful notational conventions. 

Given a word w = [oi, ■ ■ ■ , a„] we denote hj < w >:= {tti}^^^ the set of its entries. 

(i) Given m G< w >, set (w — m) to be a word obtained from w by deleting m, that 
is if m = Oj, then {w — m) := [oi, . . . , Oj-i, Oj+i, . . . , 0^]. 

(ii) For i < j set W[ij] := [a^, a^+i ■ ■ ■ , a^]. 

(iii) Set W to be the word with order reverse to the order of w, that is if w = [ai, ■ ■ ■ , a„] 
then w := [a„, ■ ■ ■ , ai]. We call w the reversal of w. 

(iv) Given words x = [ai, ■ ■ ■ , a^], y = [bi, - ■ ■ ,bi]. If < x > H < y >= we define a 
colligation [x, = [ai, ■ ■ ■ , a^, 6i, ■ ■ ■ ,6;]. 

Given a fixed set E of n distinct positive integers we let S„ or denote the set of words 
w such that the set of its entries < w >= E. Let E = {oj}"^^, where Oj < Cj+i for all 
i : 1 < i < n. Taking i instead of corresponding entry in the word we get a 

bijection (p : E>e ^ S„. This bijection is constructed as a composition of bijections 
where (pj is induced from (pj : E ^ E' defined by 



ai if ai < j 
ttj + 1 otherwise. 



Thus if j ^ ^ we define (p-^ : E ^ E' by 

^l,^ ^ _ jcLi if CLi < j 

ai — 1 if > j. 



For m < n we consider Sm as a subgroup of S„ by the following identification 

Sm = {w^ £ : dj = w{i) = i'ii > m} 

Set 




■ Sj if 1 < < J 

otherwise 

■ Sj if i > j > 1 

otherwise 



2.2.6. One has 



Lemma. (i) Given w G S„. Let Pw{n) = i. Then w = ys^_^ j where y = {w — n), y E 
Sn-i- In this i{w) = n — i + i{y) and 



S{w) = S{y) \J{aa^,n} 



k=i+l- 
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(ii) Given w G S.„. Letw{n) = i. Thenw = sf,^_^y where y = (()■ (w<i_„__i>), y G S„_i. 
In this i{w) = n — i + i{y) and 

S{w) = {a^,{j)Mk) ■ Oij,k e ^(y)}|J{aij}"=i+i- 

Proof. 

Applying remark Y1.2.2\ conseq uentlv to multiplication oiy = [oi, . . . , aj_i, Oj+i, . . . , a„] by 
s^_i,i we get 

= [fli, . . . , flj— 1, flj+i, • • • 5 0"n\- 

By l2.1.8l one has = n- i + i{y) and by 12.2.41 we get 

S{w) = S{y) |J{«i,n}p„(j)>p„(n) = S{y) [j{aa^,n}k=i+l- 

(ii) is obtained by applying (i) to w"^ and again by applying l2.2.4l for the computation 
of S{w). 



2.2.7. There are two obyious subgroups of S„ isomorphic to S„_i : S„_i = Wj where 
J = {ctij^jf and S^_i = Wji where J' = {ttj}"=2^. In the notation of 12.2.51 one has 
S'„_i = 0i(S„_i) where we add 1 to the first place in all the words of 0i(S„_i). Note 
that we get in such a way that 4>i{si) = Sj+i and (pi{ai) = Oj+i. Lemma [2.2.61 can be 
reformulated for S^_^ as follows 

Lemma. (i) Given w G S„. Let = i Then w = ys'^i_^ where y = {w — 1), y E 

S'^_,. In this l{w) = i~l+ ^{y) and S{w) = S{y) U{«i,aJl~\. 
(ii) Given w G S„. Let w{l) = i. Then w = ^y where y = 07+i(0i(w<2,n>))- In this 
i{w) = i-l + i{y) and S{w) = {a^.+^ooA+iW '■ ^ ^iv)} U{«j,i+i}j=i- 

2.2.8. We will also need. 

D D 

Lemma. Take yi, 2/2 G S.„_i and i : I < i < n - 1. If yi < y2 then sf^^_^yi < s<„_^?/2- 
Proof. 

This follows from the addition of lengths criterion in 12.1.81 using 12.2.61 (ii) . 



2.3. Young Diagrams and nilpotent orbits. 
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2.3.1. Let us define Young diagrams corresponding to the partitions. Let A = ( Ai > A2 > 
■ ■ ■ > Afe > ) be a partition of n. Set A* := {A^ > Ag > ■ ■ ■ > A^* > 0} to be tlie dual 
partition, tliat is A* = tl{j | Aj > i}. For example k = X^. 

We define the corresponding Young diagram Dx of A to be an array of k rows of boxes 
starting on the left with the i-th row containing Aj boxes. 

For example given A = (4,3,1) then A* = (3,2,2,1) and the corresponding Young 
tableau is 



The set of Young diagrams with n boxes is denoted by D„ . 

Recall order relation on nilpotent orbits defined in 12.1.11 In case q = s[„ the nilpotent 
orbits and the above order relation on them have nice and simple combinatorial descrip- 
tions. In this case G = SLn acts on g by conjugation. For u G g its G orbit is determined 
uniquely by the Jordan form of m. If m G A/" all the eigenvalues of u are zero and the 
Jordan form of u is determined only by the length of its Jordan blocks. Let us write the 
Jordan blocks of u in decreasing order and denote the length of the i-th block by Aj . The 
resulting partition A = (Ai, ■ ■ ■ , A^) is denoted by J{u). For example 

/ 1 

1 

1 



"~ 1 





V 

The map u J{u) gives a bijection of M /G onto D„. Given J{u) = A we also write 
Ox := a and := Dx. 



\ 












00/ 



J(m) = (4,2,1,1) 



2.3.2. Define an order relation on Young diagrams as follows. Let A = (Ai, ■ ■ ■ , Afc) and 
yU = (/ii, ■ ■ ■ ,/ij) be partitions of n with corresponding diagrams Dx, D^ G D„. \i j ^ k 
complete the partition with the lesser number of parts by adding the appropriate number 
of O's. In this manner we can consider that both partitions have max(j, k) elements. 
Define Dx > D^ if for each i : \ <i < max(j, k) one has 

i i 
771=1 m=l 
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The following result of Gerstenhaber (see j?!, §3.10] for example) describes the closure 
of a nilpotent orbit. 

Theorem. Let fi be a partition of n and be the corresponding nilpotent orbit in sin- 
One has 

0„= Y[ Oy 



'At — II '-^A 



In particular 



Ox>0, 



This describes the order relation on nilpotent orbits through the combinatorics of Young 
diagrams. 

2.3.3. From theorem 12.3.21 we easily obtain 

Corollary. Let Ox be a descendant ofO^. Let Dx, be the corresponding Young dia- 
grams. Then Dx is obtained from in one of two ways: 

(i) There exists i such that /ij — /ij+i > 2. Then Xj = fij for j ^ i, i + I and 

\ = fJ-i — 1, Aj+i = /ij+i + 1 . 

(ii) There exists i such that /ij+i = /ij_|_2 = ■ ■ ■ = fii^k = f^i — ^ for some k > 1 and 
yUj+fc+i = /ij — 2. Then Xj = fij for j ^ i, i + k + 1 and 

-^i = /^i ~ 1; ^i+k+l = /^i "~ 1 • 

The above result can be described pictorially as follows. 

In the first case Dx is obtained from by pushing one box down one row (and possible 
across several columns). For example 



D„ 

















X 







D, 





















X 











In the second case diagram Dx is obtained from D^ by pushing one box across one 
column(and possible down several rows). For example 



D, 









X 























D, 



















X 
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In these cases we say that Dx is a descendant of D^. 
2.4. Young Tableaux and orbital vairieties. 

2.4.1. Fill the boxes of Young diagram Dx with n distinct positive integers. If the 
entries increase in rows from left to right and in columns from top to bottom we call such 
an array a Young tableau or simply a tableau. If the numbers in a Young tableau form 
the set of integers from 1 to n, then the tableau is called a standard Young tableau. For 
example 



T 



12 4 8 



3 5 9 

6 
7 



is a standard Young tableau. 

Let T„ denote the set of all standard Young tableaux of size n. The shape of a Young 
tableau T is defined to be the Young diagram, denoted sh (T) , from which it was built. 

2.4.2. We will use the following notation for Young tableaux. Let T be a Young tableau 
and let Tj for i,j G N denote the entry on the intersection of i-th row and j-th column. 
It is sometimes convenient (for example in defining the Robinson - Schcnstcd insertion) 
to assume that each row and column is completed to semi-infinite length by insertion of 
oo i.e. if the length of i-th row or j-th column in the corresponding diagram is k then we 
set 

Given u an entry of T set rj.{u) to be the number of the row, u belongs to and Cy(-u) to be 
the number of the column, u belongs to. That is if -u = Tj then rj,{u) = i and Cj,{u) = j. 
The hook number of the ij—th entry of T is defined by h(T'j) := 1 + (A* — j) + (A, — i). 

Let T* (resp. Tj) denote the i-th row (resp. column) of T, that is 



T} 



We let |T*| (resp. \Ti\) denote the number of finite elements in the row (resp. column 
Ti) and u\T) (resp. 0Ji{T)) denote the largest finite entry of (resp. 

We consider a tableau as a matrix T :— (7^) and write T by rows or by columns : 

rpl s 

; =(ri,---,ro. 
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We set T*'-^, i < j to be the subtableau of T consisting of rows from i to j, that is 




and T*'°° to be the subtableau of T consisting of all such that j > i. 

We set Tjj, i < j to be the subtableau of T consisting of columns from i to j, that is 

and Tj^oo to be a subtableau consisting of all Tj such that j > i. 
Writing T = T^f designates that T has / columns and k rows. 
For each tableau T let T"^ denote the transposed tableau, that is 

ii T=( : ^ =(Ti,--- ,T0, then Tt = (T\ ■ ■ ■ , T"^) = f : \ 

Note that sh (T^) = sh(r)*. 

Given a fixed set E of n distinct positive integers, let T„ or Te be the set of Young 
tableaux T such that its set of entries < T >= E. Then is in bijection with T„ exactly 
the same way as Se with S„. We define 0j, cpj'^, (p to be the maps induced on T„ (or Te) 
by their action on (or Se) defined in 12.2.51 

To each row T' = (T/, ■ ■ ■ , T^, ■ ■ ■ ) with \T'\ = k and column Tj = (T/, ■■■ ,Tp,---) 
with \Tj \ = m we associate words, denoted by [T*] and [Tj], given by 

r] = [Tl,... ,Tl], [T,] = [T,i,---,7;-]. 

For simplicity of notation we will omit square brackets inside a colligation. For example 
[T\T,] means [[T%[T,]]. 

2.4.3. A row (resp. column) of T is determined by the set of its entries since these must 
increase from left to right (resp. from top to bottom). 

Let T = (Ti, T2, . . . , T;), S = {Si, S2, ■ ■ ■ , Si') be Young tableaux given by their 
columns. Assume that T, S have no common entries. Then we define (T, S) to be the array 
whose rows are the same as the rows of (Ti, T2, . . . ,Ti, Si, S2, ■ ■ ■ , Si'), that is r^j.s^(Tj) = i 
and r(^T,s){Sj) = i, and ordered in the increasing order. Of course this involves the shuffling 
of numbered boxes within a row. 

Lemma ( T, 2.7]). {T,S) is a Young tableau. 

If the entries of S all exceed those of T then one only needs to shift numbered boxes 
(to the left). 
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Taking T and S by rows instead of columns, that is 
i define ^ ^ ^ in a fashion similar to (T, S). One has ^ ^ ^ ~ (-^^ '^^)- 



Note that T*'*+^ = ( rpj__^_i j , for example. 



2.4.4. Given Dx G D„ with A = (Ai, ■ ■ ■ , \j) we define a corner box (or simply, a corner) 
of the Young diagram to be a box with no neighbours to right and below. 

For example in D below all the corner boxes are labeled by X. 



D = 









X 






X 




X 







The entry of a Young tableau in a corner is called a corner entry. Take Dx with A = 
(Ai, ■ ■ ■ , Afc). Then there is a corner entry oo^{T) at the corner c = c(i, Aj) with coordinates 
(i, Aj) iff Aj+i < Aj. We order corners by ordering their first coordinate, i.e. for c = 
c(i, Ai), c' — c{j, Xj) one has c < c' iff i < j. 



2.4.5. We now define the insertion algorithm. Consider a row R — (ai, a2, • • • ) completed 
by oo. Given j G N"*", j ^< R > or j = oo. Let Oj be the first smallest integer greater or 
equal to j (possibly oo) in < i? > and set 



(ai, • • • , ai-i,j, Oj+i, • • • ) , jn^ai if j ^ oo 
R otherwise 



The inductive extension of this operation to a Young tableau T with m rows for j ^< T > 
given by 



(T4.)^(p;',^_,) 



is called the insertion algorithm. 

Note that the shape of (T JJ- j) is the shape of T obtained by adding one new corner. 
The entry of this corner is denoted by jr- 
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2.4.6. Let w = [a^, Oa, . . . , a„]. According to Robinson-Schensted procedure we associate 
an ordered pair of Young tableaux {T{w),Q(w)) to w. The procedure is fully explained 
in 5.1.4] or in 2.5]. As well we explain it in 12.4.181 In what follows we call it RS 
procedure. Here we explain only the inductive procedure of constructing the first tableau 
T{w). 

(1) Set ,T{w) = (ai). 

(2) Set j+iT{w) = {jT{w) |L a^+i) . 

(3) Set T{w) = nT{w) . 



As an example we take 
This gives 



w= [2,5,1,4,3] 



2T{w) 



2 5 



,T{w) 



1 5 
2 




,T{w) 



1 3 

2 4 
5 



The result due to Robinson and Schensted fsee 12.4. iHj) implies the map ip : w ^ T{w) 
is a surjection of S„ (resp. Se) onto T„ (resp. T^;). 

Recall the notion of geometric cells from 12.1.41 By R. Steinberg the fibres of (f 
provide a partition of S„ into geometric cells, that is 

Theorem. For any w G S„, one has = G S„ : T{y) = T{w)}. 

We generalize this description to E>e by taking Cw := {y E E>e '■ T{y) = T{w)}. As 
well we define Ct '■= {y G S„ (or E>e) '■ T{y) = T}. We also denote by Tc the tableau 
corresponding to the cell C. 



2.4.7. RS procedure together with lemma 12.2.61 (ii) implies 
Proposition. For ?/ G S„ one has 

T{sf jj) = {(j)i{T{y)) Jj. i) where 1 < i < n + 1 

Proof. 

Set w = sf^y. Bv 12.2.61 fii) w{n + \) = i and y = 0j"^(w<i^„>). Hence by RS procedure 

T{w) = UT{w) ^ = (T(0,(y)) \^i) = (Mny)) ^ 
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2.4.8. Let us describe a few algorithms connected to RS procedure which we use for 
proofs and constructions. 

First let us describe some operations for rows and tableaux. Consider a row R = 

K,- ■■)• 

(i) Set {R - ai) := (ai, ■ ■ ■ , aj_i, ai+i, ■ ■ ■ ). 

(ii) For i G N, j ^< R > let be the greatest element of < i? > smaller than j and 
set 

(R + j) := (ai,--- ,ai,j,ai+i,---). 

(iii) We define a pushing up operation. Again let j G N, j ^< R > and j > ai. Let Oj 
be the greatest entry of R smaller than j and set : 

The last operation is extended to a Young tableau T by induction on the number 
of rows. Let T"* be the last row of T and assume < j. Then 

We denote by the element pushed out from the first row of the tableau in the 
last step. 



2.4.9. The pushing up operation gives us a procedure of deleting a corner inverse to the 
insertion algorithm. This is also described in [HJ 5.1.4] or fTJ 2.8]. 

As a result of insertion we get a new tableau with a shape obtained from the old one 
just by adding one corner. As a result of deletion we get a new tableau with the shape 
obtained from the old one by extracting one corner. 

Let T be a tableau. Recall the definition of uj''{T) from \1A7]\ Assume Aj > Aj+i and 
let c = c(i, Aj) be the corner of T on the i-th row. To delete the corner c we delete uj'^T) 
from the row T* and push it up through the tableau T^'*~^. The position of the displaced 
boxes can be joined to form a segment Sc{T) in sh (T). The element pushed out from the 
tableau is denoted by c^. This is written 



(T t c) :-- 



-1,CX) 



For example 
/ 



1 3 

2 4 
5 



il c(3, 1) 





1 


4 




2 


5 



= 3, s,(T) 





T 




T 
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Note that insertion and deletion are indeed inverse since for any T G T„ 

{{Tiic)\^cn=T and {{T j) HJt) = T {for j^<T>). (*) 

Note that sometimes we will write (T -{[ a) where a is a corner entry just as we have 
written above. 

2.4.10. Inserting, deleting, adding and pushing up operations are defined for rows. For 
our further analysis we need to define these operations also for columns. The most simple 
way to define them is by the operation of transposition (f). Given a column C; given 

a e< C > and j E N, j ^< C >, or j = oo set 

(i) (C-a) := (Ct-a)t; 

(ii) (C + j):=(Ct+j)^ 

(iii) U^C) := {CnjV ^ndaj:=Jar, 

(iv) if J > then (C ^ j) := (Ct T j V and := f'- 

We also extend the operations to tableaux: 

{j ^ T) := {TH , Tj:=J.t; {T^c):={TH 



c ' , c := c 



2.4.11. Recall the notion of h{T^) from im Note that if /i(T]) > 1 and T]+^ (resp.T]+J 
is defined that is T;+^ ^ oo (resp. Tj+i ^ oo) then /i(T;+^) < h{T^) (resp. Tj+i < /i(r;)). 

Let us describe the jeu de taquin (see |l,2j) which removes Tj from T. The resulting 
tableau is denoted by T — Tj and is obtained by the following procedure recursive on 

h{T;). 



(1) If /i(T;) = 1 then 



T 

(T - T]) =1 (T^ - t;; 



(2) If /i(T;) > 1, then 



i) If , 1 > T;+i or A, = J, set 



(T-r: 




(ii) If T,Vi < T;+i or X* = i, set 

(T - I]) = (T\,,_i, (T, ^ 7]+i), (!}+!,,, - T;+i)) 
The result due to M. P. Schiitzenberger |^ gives 
Theorem. If T is a Young tableau then (T — Tj) is a Young tableau. 



DUFLO ORDER 



21 



As an example we take 



T 



1 2 5 
3 4 
6 



Then 



(r-6) 



1 2 5 
3 4 



(r-5) 



1 2 
3 4 
6 



(T-4) 



1 2 5 
3 
6 



(T-3) 



12 5 
4 



(T-2) 



1 4 5 
3 
6 



(T-1) 



2 4 5 
3 
6 



2.4.12. The importance of removing the largest entry and the smallest one is provided 
by the following 

Proposition ( 8, p. 60]). Consider w = [ai, ■ ■ ■ , a„] and set M := max < w > . Then 
T{w-M) = (TH -M). 

and by the following theorem due to M. P. Schiitzenberger (see 5.1.4]). 

Theorem. Consider w = [ai, ■ ■ ■ , a„] and set m := min < w > . Then T{w — m) = 
{T{w) — m). 

2.4.13. 

Corollary. (i) Let w E Sn have a decomposition w = ys^_i^ where y G S„_i. // 
T{w) = T then T{y) = (T — n). 
(ii) Let w G S„ have a decomposition w = ys^- where y G S^_p IfT{w) = T then 
T{y) = {T-l). 

Proof. 

Indeed, this is straightforward from 12.4.121 and lemmas 12.2.61 (i). 12.2.71 (i). 



2.4.14. Recall the notion of r— invariant from 12.1771 Given T G T„ set 

r(r) :={«i :r^(2+l) >r^(?)}. 
By 12231 Remark 1 . ITTTl and ITTKl one has 

Lemma. For w G S„ set T = T{w). Then t{w) = t(T) = t{Vt) = 't{Ct)- 
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2.4.15. After Schensted - Schiitzenberger (see 
Theorem. T^{w) = T{w), Vw G S„. 



5.4.1] ) one has 



2.4.16. RecaU projections ttx from l2.1.Tn We consider these projections for q = s[„ and 
Ten defined as foUows. For 1 < z < j < set 



< hJ > 
Define vr. 



{r G N |i < r < j}, Uij := {a^ | r, r + 1 G< i,j >} and VTjj 



T 



T<jj>, through the jeu de taquin apphed to the entries of T not 
lying in < i,j > (taken in any order). Note that the order of elimination is indeed not 
important. Denote T<*'J> := 7Tij{T). Set := sh(T<''J>). 

We can represent each Young tableau as a chain of Young diagrams by the following. 
Take D\ G D„, G D^, n <m. We set D\ C if Aj < /ij, Vi. Let C„ denote the 
set of all decreasing chains of Young diagrams : 

C„ := {(£>„, ■■■ ,Di) : A e such that A-i C A} 



We define a map : T„ 
For example, if 



C„ by i,{T) = {a 



<l,n> 
T > 



<l,n-l> 



D 



<l,l>^ 



2 
4 



Then 



ij{T) 



\ 



\ 



J 



<l,i> 



We reconstruct T from this chain by inserting i into the box deleted on going from D 
to ^. It follows easily that ■?/' is a bijection. 

2.4.17. The interpretation of ^ from in. 161 given by Spaltenstein in provides us 
a description of the connection between orbital varieties and Young tableaux somewhat 
different from Steinberg's construction described in 12. 1.31 and 12.4.61 

Let = Vq C Vi C ■ ■ • C y„ = be the standard flag invariant under n. Consider 
x G n and let Xi = x\v^ be the restriction of x to Vi. Then C = {D^^, -Dx„_i5 ■ ■ ■ , Ai) is 
a decreasing chain of Young diagrams and so defines a standard Young tableau T{x) = 
ip~^{C) . Set : n ^ Tn, by ri{x) = T{x). Consider T G T„ and denote the fiber of r] in 
n by 

n(T) = {x G n : t]{x) = T}. 



By 



one has 
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Theorem. Every n(T) is dense in a unique orbital variety V C sin, one? every orbital 
variety is obtained in that way. 

2.4.18. Recall RS procedure from lTil)! Given w G S„ let C{w) := (sli (nT(w)), . . . , sh {iT{w))) 
and set Q{w) := ^"'((^H). Define 9{w) := (TH,QH)- Set 

T„:={(T,^)gT„xT„ : sh (T) = sh (5)} 

It was shown by Robinson and Schensted (see jHl 5.1.4] or in 2.5] ) 

Theorem. : S„ — T^ is a bijection. Moreover 6 {w'^) = {Q{w),T{w)). 

In particular one has |C^| is the number of standard tableaux of sh(T(w)). Thus for 
any y E one has \Cy\ = \Cw\. 

2.5. Duflo descendant and Dufio offspring of a Young cell. 

2.5.1. Recall the induced Duflo order from 12. iT^ We can speak about ordering of cells 

D D 

in E>n as well as about ordering of cells in S„. We set C < C if (j){C) < 4>{C'). We deflne 

D D 

the induced Duflo order on tableaux as well by T < S" if Cr < C5. 

We deflne a Duflo descendant of an orbital variety exactly as we have deflned a geo- 
metric descendant of an orbital variety in 11.81 onlv with respect to Duflo order. 

D 

Given orbital varieties Vi and V2 such that Vi < V2. 
Definition. We call V2 a Duflo descendant of Vi if for any orbital variety W one has, 
Vi < W < V2 implies W = Vi or W = V2. 

In that case we call (resp. T^^.^) a Duflo descendant of Cy^ (resp. TyJ. 

D 

2.5.2. Given ?/ G S„ we call ysi an offspring oi y ii y < ysi. We induce this definition to 
the cells. 

Definition. C2 is called a Duflo offspring ofCi if there exist y E Ci and i : 1 < i < n — 1 

D 

such that y < ySi and ySi G C2. 

In that case we call Vca (resp. TcJ a Duflo offspring of Vci (resp. TcJ. 

Let V{T) (resp. ViC)) denote the set of all offsprings of a given tableau T (resp. of a 
given cell C). 

Note that each non-trivial cell (i.e. C 7^ {[1,2,--- ,n]}, {[n,n — 1, ■ ■ ■ ,1]}) is an 
offspring of itself. For uniqueness we deflne T([l,2,-- - ,n]) G r'(T([l, 2, • • ■ ,n])) and 
I?(r([n,n-1,--- ,1])) := {r([n, n - 1, ■ ■ ■ , 1])}. 
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Note also that some offsprings of C can be an offspring of another offspring of C as it 
is shown by the 

Example. Consider the following cells in S4 

Cl = {S2, S2S1, S2S3}, 

C2 = S2S1S3S2, }, 

C3 = {S2S1S2, S2S1S2S3, S2S1S2S3S2, }. 

D D 

Then C2,C3 G V^Ci) since S2S1, < S2S1S3 and S2S1 < S2S1S2. As well C3 G ^^((^2) since 

D 

S2S1S3S2 < S2S1S3S2S3 = S2S1S2S3S2. 

Obviously the set of Dufio descendants of C is a subset of Duflo offsprings of C. 



3. Description of Induced Dufio Order 
3.1. Decomposition of a cell. 

3.1.1. Recall the notation from ITT^ and [2.4.41 Consider a standard Young tableau 
T G T„ with m corners {ci}^i where Ci < < ■ ■ ■ < c^- The deletion of a corner Cj 
by the algorithm described in 12.4.91 gives rise to the tableau (T Cj) and the pushed 
out element pi = cf where < (T -fi Cj) >= j-^p.. Bv 12.4.21 there exist a bijection 

: T„_i — ^ T„_i such that 0(T 1| q) is a standard Young tableau (in our case = 
in notation of I2.2.5|) . In what follows we denote C(^Ti[c,) '■= C(^{T-f|-Ci) just for simplicity of 
notation. This is a cell in S„_i. 

Proposition. For each standard Young tableau T G T„ one has that Ct is a disjoint 
union: 

m 
i=l 

Proof. 

Take w G Ct- Let w{n) = p. Then bv l2. 2.6( 11) w = Sp .^_^y with y G S„„i. By RS procedure 
T = {n-iT{w) 4 p). Moreover by pro cedure 12.4. 91 one has (T ^ p^) = n-iT{w) = (f)p(T{y)). 
Consequently y G C(T.^p,^y Writing pj. = Cj we have cJ = {pr)^ = p and this establishes 
the inclusion C . 

Conversely to any corner c of T and y G C(Tf|-c) we obtain that T{s'^j. n-i^) ~ iC^ ^) ^ 
c^) = T and this establishes the reverse inclusion. 
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For example take 



T 



1 2 5 
3 4 
6 



Then 



1 2 
3 4 
5 



1 3 4 
2 

5 



1 3 4 

2 5 



Hence Ct = sl^Ciri^c^) U S2<5C(t^c2) U s<.C, 



3.1.2. Let C be a cell of S„_i and put T = Tq. Bv 12.4.71 gf,, lies in a unique cell 
C(0^(T)^i) of Sn- When it does not cause an ambiguity we shall denote this cell also by 

s< ' C 

3.1.3. Recall the notion of uJi{T), uj^{T) from 12. 4T^ from I2.4"B1 and c^, Sc(T) from 

MM 

Lemma. For a given tableau T and two numbers ji,j2 G N such that ji, ^2 ^< T > and 
jl, > ^i{T) one has that ji < ja implies 

3l < 3l (*) 
In particular given c, c' tvjo corners ofT one has: 



(i) c < c' implies > c'^. 

(ii) The segments Sc{T), Sc'{T) cannot cross, but coalesce exactly when equality holds 
in (i). 

(iii) Let c < d and = c'^ then for all the corners c" : c < c" < d one has d''^ = c^. 
Proof. 

For a given row R = (oi, ■ ■ ■ ) and two numbers ji, jj G N \ < i? > such that ji, ja > «i 
one has that {R | jj) is defined for i = 1,2 and ji < implies 



2 • 



Using this result inductively on rows we obtain (*) 

(i) . Set c = c(r, s) and pr = d^ . Since pr E< > one has pr < co'^(T). Hence by 
(*) one gets d^ = p/''^~' < {uj''{T)y 

(ii) and (iii) follow from (i). 



— c . 
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For example consider T from 13.1.11 One has cf = 5, = Cg = 2 and Sc.^{T) coalesces 
with Sc2{T). 



3.1.4. We can change the order of deletions of corners if their segments do not coalesce. 
This may be precisely expressed as follows. 

Lemma. Given a tableau T and two distinct numbers ji, ^2 £ N such that ji,j2 ^< T > 
and uj,{T) < j, < j^. If jf 7^ jj then 

((TTjJTj.) = ((2^TJ2)TjJ- (*) 

In particular 

(i) if c,c' are two corners ofT such that 7^ c'^ then 
Proof. 

Given a row R = (oi, ■ ■ ■ ) and two numbers ji,j2 ^< R > such that < < jj- Set 
= for k = 1,2. If i^ < i^ then {{R t jj T J2) = {{R T ^2) T jj- Using this result 
inductively on rows we obtain (*). 

To show (i) let c < c', c = c(r, s). Consider the procedure of pushing out from If 
c"^ > c'^ then in particular jr = c'^ ' < uJr{T) and (T f|~ c)'^'°° = (T'''°° — u;^'(T)). Hence 



((T ilc)il c') 



As an example let us consider once more T from l3.lTn One has 



V 



v 



1 2 5 
3 4 
6 



^c(l,3) 



^c(2,2) 



1 2 
3 4 
6 



^c(2,2) 



1 4 
3 
6 



On the other hand 

3 4 
6 



^c(2,2) 



^c(l,3) 



1 4 5 
3 
6 



^c(l,3) 



1 4 
3 
6 
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3.1.5. Let c = c(r, s) be some comer of T and let T = (T ft c). 
Lemma. Lei c' = c{p,t) be a corner ofT. One has 




> c^, if p < r 
< c^, otherwise 



Proof. 

The proofs for p < r and p > r are the same so we prove the lemma only for p < r. 

Let us show this by induction on r. r > p implies that r > 2. If r = 2 then one has 
c(r, s) = uj^iT) so that < uj^(T). On the other hand by pushing up process uj'^iT) G T^, 
thus 

c'* = uj\f) > iu\T) > c". 

Assume that this is true for r < q and show it for r = q. li p = 1 then exactly as in 
previous case 

If p > 1 then by induction assumption one has c^^'°° < c'^ and by pushing up process 
G T^. By pushing up process one has 

■ 

3.1.6. Let T = T^f then Ci = c(r, /) for some r > 1. In particular one always has 
cJ=uj'{T). 

3.2. Standard Young tableaux and canonical elements. 

3.2.1. We need to construct some "canonical" representatives of a given cell for simpli- 
fication of proofs and calculations. Recall the notion of w and of colligation from 12.2.51 
We need the following very simple but important construction. 

Lemma. Consider T = T^f. 

(i) Take w' G Ct2,oo and set w = [w',T^]. Then T{w) = T. 

(ii) Take y' G Ct^ and set y = [y', Ti]. Then T{y) = T. 

Proof. 

(i) By RS algorithm T{w) = ((■ ■ ■ (T^'"^ ^ T,^) ^ ■■■) ^ T^). In that case roughly 
speaking the insertion of T/ just pushes down the z-th column Tj. Formally T/ < T/^^ 
and < T^ < 7^'+^ for all j > 1, i>2 gives T{w) = T. 
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(ii) Again using RS algorithm we get that T{y) = ((■ ■ ■ (Ti^i^i Jj. uJi(T)) Jj. ■ ■ ■) JJ- T/). 
Note that T/ > T/_^ for all j : j > 1 and alH : 1 < i < j, and also > T^^ for all 
j : j > 2. Hence T(?/) = T. 



3.2.2. In what follows we frequently use the two "canonical" words defined below so we in- 
troduce special notations for them. For a given T = T^f set w^iT) := [T'^, ■ ■ ■ , T^], Wc{T) : = 

For example for T from l3.1.T] one has Wr(T) = [6, 3, 4, 1, 2, 5] and wdT) = [6, 3, 1, 4, 2, 5]. 
The inductive use of lemma 13.2.11 provides the 
Corollary. T(u;,(T)) = T{w^{T)) = T. 

Proof. 

Let us prove the statement for Wr{T) by the induction on the number of rows in T. 

If T has only one row that is T = T-*^ = (T^, ■ ■ ■ ,Tl) then Wr(T) = [T^^, ■ ■ ■ , T^] and 
by RS procedure T{wr{T)) = T. 

Now assume that the statement is true for a tableau with k — 1 rows and show that it is 
true for a tableau with k rows. In that case Wr{T) = [T^, ■ ■ ■ , T^, T^]. Consider the word 
Wr{T'^'°°) = [T^■■■ , T^]. B y the induction hypothesis we obtain that T{wr{T'^'^)) = 
T2'°°. Then by \emma KTT\ T(wJT)) = T. 

Exactly the same way we obtain T{wc(T)) = T. 



3.2.3. Lemma f3 . 2 . 1 1 provides us also the following 
Corollary. Given a Young tableau T = T^f 



11 
(ii 
(iii 
(iv 

(v 
fvi 



For i 
For i 
For i 
For i 
For i 
For i 
T(x) -- 



2 < i < k let w' & Cyi.oo and set w = [w',Wr(T^'^ ^)]. Then T{w) = 
1 < i < I — 1 let x' ^ Ct^ - and set x = [x', Wc(Tj+i Then T{x) = 
2<i<l lety' e Ct,^^ and set y = [wc(Ti_i_i), y']. Then T{y) = T. 



1 <i < k - 1 let z' e Cti,. and set z = [w^(T^+i'°° 

2 < i < I let w' & Cxi,-^ and z' G Cyi.i-i. Set w 
: 1 < i < k — 1 let x' E Ct^ ^ and y' G Cy-^ 
T. 



;']. ThenT{z) 
w', z'\. Then T{w) 
. Set X = [x', y']. 



T. 
T. 

= T. 
= T. 

Then 



Proof. 



(ii) generalize corollary 13.2.21 and are proved similarly. Part (iii) is obtained from 



by 12X11 Indeed if T{y') = Ti^^c, then hjEHBTiy') = {Ti^ 



(Tt)^'°°. Now by (i) 
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one has T([?/',Tj_i, ■ ■ ■ ,Ti]) = T"!". Using again in. 151 we obtain 

T([Ti, ■ ■ ■ , T,_„ y']) = Tt([7, T,_„ ■ ■ ■ , Ti]) = T. 

Part (iv) is similarly obtained from part (ii). 

To show (v) we use the following easy property of RS procedure. If s, t are two words 
such that T(s) = T{t) and g is a word such that < g > fl < s >= then T([s,g]) = 

BylO^lone has T{w') = T*'°° = T([ti;,(T*'")]). Thus T{w) = T{[w', z']) = T([w,(T^'™), z']) 
T just by (iv). 

Part (vi) is similarly obtained from part (iii). 



For example consider 



One has 



1 2 3 7 11 
4 5 
6 10 



9 



-i3,oo 



6 10 
9 



and T 



1,2 



1 2 3 7 11 

4 5 8 



so that u;' = [9, 10,6] G Cts.- and z' = [4, 1,5,2,3,8,7, 11] G Cti,2. Hence w = [w' ,Wr{T^''^)] 
[9, 10, 6, 4, 5, 8, 1, 2, 3, 7, 11] as well as ^ = [wr{T^^°°), z'] = [9, 6, 10, 4, 1, 5, 2, 3, 8, 7, 11] and 
= [w', z'\ = [9, 10, 6, 4, 1, 5, 2, 3, 8, 7, 11] belong to Ct- 



3.2.4. Let us note that the converse to lemma 13.2.1^ 1) is also true, moreover 

Lemma. Given T = T^f. Let x (resp. y) be a word such that T = T{[Ti,x]) (resp. 
T = T{[y,T']).) Then t(x) = Ta.oo (resp. T{y) = T^'^.) 

Proof. 



By 12.4.151 it is enough to show one of the assertions. The proof is based on a counting 
principle. Let us show it for x. 

One has |Ti| = k. Recall the notion of Q{w) from l2.4.THl Consider the following subsets 
of Ct 

(i) U = {w_e Ct : w= [Ti,u/]}. 

(ii) V = {[T,,w] : r(«;) = T2,oo}. 

{in) W = {weCT : (Q(u;))i = (l,---,m)}. 
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Applying corollarv l3.2.3r iii) to z = 2 we obtain V gU. On the other hand by RS procedure 

1 

iQm,x])h 



hence W C W. 

Yet by mm 

m 

which provides U = V. 



I 



\{QeTn-m : sh(Q) =sh(T2,oo)}|, 
\{QeT{i+i,..,n} : sh(Q) =sh(T2,oo)}|, 



The same argument gives us that the assertions converse to corollarv l3.2.3l (i). (iii) are 
also true. 



The converse of lemma I3.2.ir ii) is false in general as it is shown by the 
Example. 

Consider 



T 



1 2 
3 



Note that w = [1, 3, 2] = [1, 3, Tg] G Ct, and 

r([i,3]) 



1 3 



7^ 



Respectively the assertions converse to corollary 13.2.31 (ii), (iv), (v), (vi) are false in 
general. 

3.2.5. Now we continue the description of representatives for a given cell. Given T = 
Ti^i € T^; and h G N : h ^ E. We want to describe special words connected to an 
insertion of h into T. 

Lemma. Take T, h as above. Assume that T/_^ < h < for some i : 1 < i < I. Then 

(i) (T J| /i) = T{[w,Tl, (T^ I h)]) for any word w G Ct^.o^. 

(ii) For all j > i one has (T Ij, h) = T{[yj, h, zj^j]) for any words 

(iii) In particular {T ij- h) = T{[wciTi j), h, Wc(Tj+i oo)]) for all j : i < j < 1. 
Proof. 

Set U := (T^ /i). 
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(i) To show (i) we recall that by the insertion algorithm 

U = (T \}- h) = ( y2,oo jj_ j^i 

Set w' = [w,Tl]. Since T{w) = T^'°° by hypothesis, the insertion algorithm gives 
T{w') = {T^'^ ij- Tl) = hence lemma EHU gives T{[w, Tl, (T^ j h)]) = U. 

(ii) Since h < < Tf < ■ ■ ■ the insertion of h into T does not affect Ti^i^^o so 
Ui+i^oo = ^j+i.oo- That means that 

Uij = (Tl j J| h) for every j > i 

Hence for every j : i < j < I the word y'j = [yj, h] satisfies T^y'j) = {Tij Jj. /i) = 
Uij. Then coroUarv I3.2.3r vi) gives T{[yj, h, Zj^-,]) = U. 



3.3. Inductive definition of the set of offsprings. 

3.3.1. Consider w G S„,. Write w = [a^, ■ ■ ■ , a„] and recall that bv l2.2.6l fii) w = s^^ n-iUi 
where y = (pa^{[ai, ■ ■ ■ ,0^-1]), y G S„_i. Bv 13.1.21 given a cell C C S„_i we can define a 
cell s<„_jC in S^. 

Bv 12 . 2 . 2I Remark and 12 . 2 . 41 Remark 2 for i : 1 < i < n — 2 one has w < wSi iff y < ySf. 
Thus 

D D 

Lemma. If €1,62 are cells 0/ S^-i satisfying Ci < C2 then sf^_-^Ci < sf^_-^C2 for all 
i : 1 < i < n — 1. 

Proof. 

By definition of induced Duflo order it is enough to show this only for the case when C2 
is an offspring of Ci which is straightforward corollary of 12.2.81 

■ 

D 

It can occur that Ci < C2 in S„_i and yet sf^^-^^Ci = sf^_fi2- This is shown by the 
Example. 

Consider S2 = {Ci = {[1,2]},C2 = {[2, 1]}}, it is obvious that Ci < €2- Now consider 
sets S2C1 = {[1, 3, 2]}, S2C2 = {[3, 1, 2]}. One has 



T([1,3,2]) = T([3,1,2]) 

Thus S2C1 = S2C2. 



1 2 
3 
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3.3.2. Let Ct be a cell in S„. By proposition 13 . 1 . 1 1 it can be considered as a disjoint union 

m 
i=l 

where Pi = Ci^. 

Consider right multiplication by Sj G Iln-2 on some element w e Ct- Since w = Sp. ,^_jj 
for y G C(T-|]-ci) one has C^sj = Sp. n-i^ysj- Recall the notion of V{Ct) from 12.5."^ Set for 

s<^_MCt) := { <„-.C I C e P(Ct) } = {C(^,(TO^O I T' e ViT) }. 

Set 

Po(CT):=U<.n-i^(C(Ttc.)) and ^.(T) := (Jll^ ^ P.) U e P(T ^ q)}. 

these are subsets of respectively V{Ct) and V(T). 
Set 

P„(Ct) :=P(Ct)\Po(Ct) and P„(T) := P(T) \ P,(T). 
Clearly if C G 'D„(C'r) then C = Cws„-i where w & Ct and > w. Summarizing 

Corollary. V{Ct) = Po(Ct) U ^^"(Ct). 

3.3.3. Recall the notion of uj''{T) from I2.4~21 and of from 12.4"!^ Take some T G T,„. 
Let {cj}™ ]^ be the set of its corners. 

If |T^| > |T^| then ci is in the first row. In that case consider an array 

and define the following conditions 

(i) IT^I > |T2| +2; 

(ii) \T^\ = \T^\ + 1 and u'{T) < uj\T)] 

Set 

^ ^ ^ f 5", if T satisfies (i) or (ii); 
1 0, otherwise. 

If there exist q such that cf = uj^{T) then consider an array 
Set 

S, if cf = ci;i(T) and S is standard with sh {S) > sh (T) 
otherwise 



S:={ )r.'l "-'(2,00 M ^ 1 



5'r(ci) : = 
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1 m 

h=i- 



Set P;(T) := {Srmi 
Theorem. V{T) = Vo{T)[jV'„{T). 

This theorem provides a justification to the rough idea that induced Duflo order is 
given by lowering numbered boxes in the sense of RS procedure. 

Indeed if Ci is in the first row then S defined in (*) is a tableau if and only if T satisfies 
(i) or (ii). In that case St{ci) is obtained by lowering the (numbered) box from the first 
row of T to the second row by RS procedure. 

If Ci = c{j, IT-' I) where j > 1 then the procedure described by (**) is a more complicated 
shuffle in which a corner of T is deleted pushing out the last (numbered) box of the first 
row of T which is then inserted into (T q)^'°°. 

We further note that any T' G T>o{T) is obtained by first deleting some corner c of T 
then computing T" G V{T -fi c) and finally computing T' = {T" JJ, c^). Thus IT^^ and 
13.3.31 together describe the offsprings of Ct by a precisely determined process of deleting 
corners and lowering (possibly with shuffling) numbered boxes. 

For example let us compute P(T) for 



T 



12 6 7 
3 5 ^ 



Note that St{c) ^ only for c = c, = c(l,4). Hence V'^{T) = {St{ci)} where 

St(ci) 



12 6 
3 5 7 
4 



Now one has 



(T i[ c,] 



1 2 6 
3 5 
4 



{Tile 



15 6 7 
3 



13 6 7 
4 5 



Applying further our algorithm to (T cj, (T 1| Ca), (T Cg) we get that Vo{Ct) is 
described by the following set of tableaux: 



1 2 6 
3 5 7 
4 



1 2 6 

3 5 

4 7 



1 2 7 

3 5 

4 6 
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12 6 7 
3 ' 

4 
5 



15 6 7 
2 
3 
4 



1 2 6 
3 5 ^ 
4 
7 



1 2 7 
3 5 ^ 
4 
6 



1 2 7 
3 6 ^ 
4 



Note that Sric,) G Pol^), hence V^iT) = 0. 

To prove the theorem we need to consider the effect of right multiphcation by s„_i on 
the elements of a given cell Ct- We do this in 13.3.41 and then give the proof of 13.3.31 in 



3.3.4. Take w E Ct and write w = [c 



, a„]. If a„ < an-i then bv 12.2.41 Remark 2, 



wSn-i < w. We therefore need to consider only those w with a„ > a„_i. Assume that w 
is such a word. One has wSn-i = [cti, Oa, ■ ■ ■ , On, a„_i]. 

Let T = T{w) be a tableau with / columns (that is \T^\ = I) and with m corners. It 
determines the set {(T f|~ Cj)}™^. Each one of the (T determines in turn the set 

of {((T ft Cj) lt Cj)}™!;^. It is obvious that one has n-2T{w) = ((T ^ Ci) ft c^) for some 

Cj, c^-, and a„_i = c'j'^'^^^'\ an = Cj^ ■ Hence the offsprings obtained by right multiplication 
by Sn-x can be computed from considering two-fold deletions of corners. We show that 
only rather few two-fold deletions intervene. We describe the results in terms of Young 
tableaux. Set T = n~2T{w) which we saw was some ((T ft Cj) ft c',j). Set T = n-iT{w). 

Then t = (f ^ a„_J = (T ^ c^-^^^"'^) = (T ^ q). The resuhing offsprings are described 
in the following 

Lemma. Let T he a tableau described above, such that \T^\ = I. Consider w G Ct, w = 
'a,,-- - , a„] with an > a„_i. Set T = n-2T{w) and T = n-iT{w). Set V = |T^|. Then 



"15 

D 



T < T(wSn-i) and one of the following holds: 

(i) // there exist a pair i,j with l<i<j<l'orl<i=j<l' — 2 such that 
T/_^ < a„_i < T/ and Tj_-^ < an < Tf, then there exist y G Ct, cte £ n„_2 such 
that T{wsn-x) = T{yse). 

(ii) If an-i < T^, < an then T{wSn-i) = T. 

(iii) (a) // a„_i > fl, then 1 = 1' + 2; 

(b) IfTl,_^ < a„_i and an < T^, then / = /' + 1; 

(c) IfTl,_2 < fln-i o-nd ttn < then I = V . 



In all the three cases (a), (b) and (c) T/_-^ = a„_i, uj^{T) 

fl 



an and 



TiwSr 
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Proof. 

Set S = T{wSn-i)- Let us choose "good" elements in Ct and C5. 

Assume that there exist j < I' such that T^Lj < < T^. Then since a„_i < a„ there 
must exist i < j such that T/_^ < a„_i < T/. By lemma l3.2.5r iii) we have T = T{x) where 
X = ([wc(Tij),a„_i,Wc(Tj+i^oo)])- Then T = (T(x) -l| a„). Note that Tij = (Tij | a„_i) = 
T{[wc{Tij),an-i])- Then by lemma I3'.2.5n i) we can write T = (T(x) Jj- a„) = T(?/) where 

[Wc{fij),an-i,an,Wc{fj+i^oc)], ^ ^ < j, 

K(Tij), a„_i, Tj+i, a„, Wc(Tj+2,oo)], if i = j- 
Note that in case i = j we obtain that 

T = (T Q-n— 1) = (^1 ) ■ ■ ■ ) -^j-n i+i' ' ' ' )' 

so that a„_i < a„ < T^^+i- That is why we can insert a„ only after inserting the column 

Using once more lemma IH. 2.5^ 11) for the case i = j in definition of y we can also write 
T = T(z) where 



1,00 

[wc{Tij+i), a„_i, a„, Wc{Tj+2,<x,)], if i = j- 
In exactly the same way we obtain S = ((T J| a„) J| a„_i) = r('u) where 



(*) 



[wc(fij),an,an-i,Wc{fj+i^oo)], if ^ < j, / ^ 

"U = ^ •■ •■ (** ) 

[wc(Tij+i), a„, a„_i, Wc(Tj+2,oo)], if « = j- 

We now describe how cases (i)-(iii) result. 

(i) (a) li i < j < I' OT i = j < I' — 2 then the hypotheses of (i) are fulfilled. In 
this case the above computation shows that the conclusion of (i) is obtained. 
Indeed denote by e the place of a„_i in z and note that e < n — 1. Then (*) 
and (**) gives 5" = T{zSe)- 
(b) To complete case (i) it remains to study the case j = I' and i < I'. By the 
insertion algorithm = (Tl, ■ ■ ■ Tl_^, ctn-i, • • • , ^/'-d o,n) and 

On the other hand by the insertion algorithm = and 

Set y = [wr(T'^''^),Tl,Tl,,T^] and denote by e the place of T/ in y. Then 
S = T{ySe) which is conclusion of (i). 



T{w) 



S 
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If Gn-i < T^i < ttn then the hypotheses of (ii) are fulfilled. In this case 



r-((T^a„_0^a„) 



T 



n 
2,00 



rj-i2,00 



T. 



This is just the conclusion of (ii). 

(a) If i = j = Z' + 1 then T^, < a„_i which are hypotheses of iii (a). In that case 
= ((TU On-i) i an) = {f^ + an-, + an) so that 

T = 



^■2,00 J ■ 

Hence / = /' + 2, Tl_^ = Un-i, = (T^ + a„_i) = (T^ — an) and <^^(T) = a,, 
Thus 



5 = ^a;^(T))^r/_i) = 



1 



T 



exactly as in conclusion of (iii). 
(b) If j = I' and i = I' then Tl,_^ < a„_i, a„ < T^, which are the hypotheses of iii 
(b). In that case we get 



r = ((T'^a„_J^a„) 



Ti + a. 



T 



2,00 



where = (T^ j an-,), T^'^ = (r''°° i TJ)). Hence = (T/, • ■ ■ , f;Li, a„_i, a 
and = 72,00 particular Z = + 1 and Tl_^ = a„_i, u;i(r) = a„. Then 

n-,T{wsn-,) = (T 4 ^^(T)) = ^i;;!^^) ) 

which provides us the conclusion of (iii), namely, 

S = {n-,T{wSn-,) ^ Tl_^) = ^2,00 I Jr^V) ) = ( r2,oo ^ ^i(y) ) " 

(c) It remains to consider i = j ~ V — 1. Here 3]1_2 < On-i, On < ^I'-i which are 
the hypotheses of iii(c). In that case 



T = (T 4 an-,] 



i an-. 



DUFLO ORDER 



37 



and so = (T^ | an-i) = (T^, ■ ■ ■ , Ti]_2, a„_i, T^]) Note that a„_i < a„ < T^, 
which gives a„ = a;^(T) and / = Now consider S. By RS algorithm 

where (T^ | ^^U^)) = 0^1^''' ^T^, uj^ {T), T^,, oo ■■ ■). This again provides 
us the conclusion of (iii), namely, 



3.3.5. Now we are ready to prove theorem 13.3.31 
Proof. 

Let V"{T) = {T{wSn-i)} for w satisfying conditions of I3.3.4r iii). It is immediate from 
lemma im -P^m C V"{T) CV{T). Thus we must show that V"{T) = V'^{T). 

First we show that condition 13.3.3^ 1) is satisfied if and only if there exists w E Ct 
satisfving 13 . 3 .41 iii (a) and in this case T{wsn-i) = St{ci). Then we show that if condition 
I3.3.3r ii) is satisfied then there exists w E Ct satisfying 13.3.41 iii(b) and if there exists 
w E Ct satisfying 13.3.41 iii(b) then condition 13.3.31 (i) or condition 13.3.31 (ii) is satisfied 
and in both cases T(ws„_i) = St{c^)- Finally we show that for any Cj 7^ c(l,/) one has 
Srici) 7^ if and only if there exists w E Ct satisfying 13.3.41 iii (c) and in this case 
T{wSn-i) = Sxici). This completes the proof of 13.3.31 

(i) If there exists w E Ct satisfying l3.3.4l iii(a) then = (T^, a„_i), = (T^, a„_i, a„) 
and T2'°° = T2'°° = T^'^. In particular \T^\ = \f'^\ + 2 > \f^\ + 2 = \T^\ + 2. 
Hence 13.3.31 (i) is satisfied. As well in this case 

S = Tiwsr,.,) = 2^2,00 ) = ( ^J^^^^ ) = St{c,) 

On the other hand if hypotheses of 13.3.3( 1) is satisfied then Wr(T) satisfies f3.3.4l 
iii (a). 

(ii) If there exists w E Ct satisfying 13.3.41 iii(b) then = (T^, . . . , T^_i, a„_i), = 
{f\an) and T'^'°° = T^.^o _ ^f2,co ^ fiy particular |T^| = |T^| + ! = /' + ! 
and u\T) > T^) > a„ = uj'{T). Note that \T'^\ = \ f^\ < \ = I'. If \T'^\ = I' then 
JT^I = IT^I + 1 so thatEZlii) is satisfied. If jr^l < /' then \T^ > \T'^\+2 so that 
13.3.3( 1) is satisfied. In both cases 
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On the other hand if l3.3.3r ii) is satisfied then Wr{T) satisfies 13.3.41 iii (b). Indeed in 
that case by RS procedure T^_i = Ti]_^ < Tj, = a„_i and = uj^iT) > uj'^iT) = 

an- 

(iii) If there exists w & Ct satisfying 13.3.41 iiifc) then a„ = uj'^(T) and T = (T ^ q) 

where q is the corner of {uj^){T). In that case 



On the other hand let us show that if there exists q such that (q)"^ = uj^iT) for 
some Cj 7^ c(l, /) and 13.3.41 iii (c) is not satisfied then sh (T) ^ sh (S) where 

{Tilery 



s 



Set Q = c(r, s), T = (T 1| q). Let us show that we can reformulate conditions 
13.3.41 iii (c) as follows: 

cf^..(r) and ^'(T) < {;;;<5),,.-. w 

Indeed, conditions 13.3.41 iiifc) mean that cj = uj'^{T) and there exist a corner c' of T = 
(T i[ d) such that c'^ = a„_i = Tl_^. Put f = (t ^ c'). Note that = c'^''". By 0331 
iii(c) one has that T/_^ > ci;^(T), T^^_]^. i.e. 

c'^ < uj\f) and c'^''°° > uj\T). 
Note that by 13.1.31 (i), (iii) for eyery corner c' = c'{r', s') 



uj\f) if r' < r, 
< Tl_-^ if r' > r. 



Furthermore applying l3.1.3l (i) to two corners of T which are as well corners of T^'°° we get 
c' > c" implies c' ' < c" . Hence we can choose the smallest c' = c'(r', s') such that 
r' > r. Note also that |T''| = s — 1 hence applying 13. 1.61 to 7""'°° one has c''^ = u!^{T) 
thus by 13.1.31 (ii) c'^ ' = u'^if)^ . This together with (**) giyes (*). 
Hypotheses (*) are not satisfied only in two cases: if s = 1 or s > 1 and 

U) [l) > { . 7-2,,-! 

\uj^{T) ifr>2. 

If s = 1 then sh (T) = (/,■■■, 1) and sh {S) is obtained by adding one box to 

sh (T) = (/,■■■, \T^-^\) so that sh (5) = (/,■■■, |T^| + 1, ■■■ ) for some i : I < i < k. 
Hence sh (5) < sh (T) so that sh (T) ^ sh (5*) as required. 
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Assume that s > 1 and r = 2. Then 

S = 

and sh (5) = sh (T), so that sh (T) ^ sh (5*) as required. 



Finally consider the case s > 1 and r > 2 and a;^(T) > uj^{T) {* * *). Assume that 

sh (S) > sh (T). Then sh {S^'"-) = sh (ti-^). In particular putting S' = (T^-r ^ ^1(7-)) one 
gets sh {S') = (|t2|, ■ ■ ■ , 1). Hence c(r + 1, 1)^' = uj'{T) and t^''' = {S' t c(r + 1, 1)). 
One has 

u'ifr'-'-' = c'{r, s - = c'(r, s - > ^(r + 1, 1)^' = lu\T) 

where inequahty is obtained bv 13.1.51 This contradicts to (***). Hence sh {S) sh (T) 
as required. 



Note that the set V^^T) may contain a few offsprings of type Sxici) for i > 1. Let us 
illustrate this by 

Example. 

Let us regard Sio and consider the following tableau: 



T 



12 3 4 
5 6 9 10 
7 8 



Deletion of the corners provides us (T cj = T', cf = 4, (T fl' Cj) = T", = 4, where 
T' 



1 2 3 10 
5 6 9 
7 8 



12 3 6 
5 8 9 10 
7 



A straightforward checking provides V^{T) = {St{ci), St{c2)} where 



1 2 3 10 

4 6 9 

5 8 



7 



, St{C2) 



f"''°" ^ 4 



12 3 6 
4 8 9 10 
5 
7 



Note also that any S E Vo{T) is obtained hy S = {S' ^ 4), where S' G V{T') U ©(T"), in 
particular 4 G< 5^ > . Hence in that case VniT) = V'^iT). 
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3.4. The set of offsprings as an induction of two subgroups. 

3.4.1. In the previous section we have described the set of offsprings of a cell in S„ as 
formed from induced sets of offsprings of certain cells in S„_i together with some new 
offsprings obtained by action of Recall the notation S^_j from I2.2T71 Here we show 
that a set of offsprings can be represented as a union of induced sets of offsprings from 
S„_i and S^_^ which are two isomorphic subgroups of S„. 

3.4.2. Recall Wo from 12. 2T^ Remark 3. Let Wo denote the unique largest element of the 
subgroup S„_i of S„. Recall the notation y and sfj from 12.2.31 One has 

Lemma. (i) For any y G S„ one has y = yWo- 

(ii) Wo can be decomposed as Wo = y~^y for any y G S„. 

(iii) In particular Wo = WoS^_-^j^. 

(iv) For any y G S„_i set y = yWo- Then Wo can be decomposed as Wo = s^_^^(j)i{ij) . 
Proof. 

Let y = [fli, ■ ■ ■ , a„] then 

y = [an, ■ ■ ■ , aj = [a^, ■■■ , [n, ■ ■ ■ ,1] 

which provides (i). 
(ii) follows from (i). 

To show (iii) note that Wo = = [n—1, ■ ■ ■ , 1, n] and Wo = [n, 1, 2, . . . , n — 1] = ^. 
Thus (iii) is obtained by applying (ii) to y = Wo- 

To show (iv) note that by (ii) Wo = y'^jj- Then by (iii) Wo = WoS^^-^ ^ = y'^ys^_^ ^. 
Further note that for any j : 1 < j < n — 2 one has 

"^j"^ra-i,l ~ Sn-l ■ ■ ■ ^jSj+iSj ■ ■ ■ Si = S„_-^ jSj+i = (Sj ) , 

which implies ys^^-^ ^ = Sn-i^i4>i{y) and completes the proof. 

■ 

Remark. Let y = [a-^, . . . , a„_i, n] G S„_i then by (i) y = [a„_i, . . . , Oi, n] and by 12.2.71 
(f)i{y) = [l,a„_i + 1, . . . ,ai + 1]. 

3.4.3. Recall the notation (T <^= c) and from l2.4.1Ul 

Given a cell C in S„_i let 0i(C) be its displacement into S^_-^, that is 0i(C) = {(f>i{y) : 
yeC}. 

Proposition. Consider a standard Young tableau T G T„ with m corners {cj}™;^, and 
set qi = "^(cj). Then 

m 

Ct = ^S>_,,0l(C(T^e,))• 
^=l 
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Proof. 

Given T G T„. Bv \1A.\^\ TUv) = T{y). Further bv HXW il y = ywo- Thus we can 
represent Ct as Ct = Cj-tWo- Then by proposition 

m 

= II <„n-iC(rt^c,)W^o. (*) 
i=l 

Note that 

C(rttc)W^o = S>_,_,0i(C(T^c))- (**) 

Indeed for any y G C(t^c) one has bv l3.4.2r iv) 

ywo = yy-'s^_^^My) = 

Again by 12.4.151 apphed to S„_i one has that y G C(^tHc) iff 2/ ^ ^^(Tt-|]-c)t and by 12.4.101 
(*) C(7-t-f|-c)t = C{T^c) which completes the proof of (**). 

Finally s^_-^ ^ = Sg._-^ ^ which combined with (*) proves the proposition. 



3.4.4. Let us describe a few simple properties connected to insertion and deletion by 
columns. Recall the notation from 12.4.101 

Let T be a non-standard Young tableau and choose distinct i,jEN\<T>. 

Lemma. Take y such that T{y) = T. Then 

(i) {z^T) = T{[z,y]). 

(ii) ((i ^ T) <^= j-i) = T and {^c => {T c)) =T for any corner c ofT. 

(iii) {{t ^ T) ^ j) = ^ (T ^ j)) = T{[t, y,j]). 

(iv) If c,c' are distinct corners of T then ((T <^= c) ft c') = {{T -{[ c') <^= c) and 

(v) If c = c(r, s) is a corner ofT such that \T''" \ — |T^'+i| > 1 then c' = c(r, s — 1) is a 
corner of (T <^= c) with an entry TJ and c" = c(r, s — 1) is a corner of (T f|~ c). In 
that case one has 

((T ^c)t c') = ((T ilc)^ c"), = c'^^^''\ = ^c". 

Proof. 

(i) By RS procedure one has (T(|/) JJ- i) = T{\y, By the Schensted -Schiitzenberger 
theorem one has (T(?/) J| i)^ = T{\i,y]). Hence 

(^^r(y)) = (Tt^z)t=Tt([y,z]) = T([^,y]) 

as required. 

(ii) is obvious and is similar to 12.4.91 (*). 

(iii) Using twice (i) and RS insertion we get ((i ^ T) -|| j) = {T{[i,y]) -|| j) = 
T{[z,y,j]) = {z^ iTi[y,j])) = ^ (T ^ j))- 
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(iv), (v) are obtained as follows. Set p = c^, p' = '^c',T' = ((T fl' c) <^= c'). One has 

ip' {T' ^ p)P\{p' T') \^p) = ((T ^ c) ^ 
On the other hand 

T" = ((T <= c') ilc) = {{{p' (T' 4 P)) <= c') il cp{{T' ^ p) ^ cpPr'. 



3.4.5. The knowledge of sets of offsprings for S„_i combined with the above two corner 
deletions fl^, <^= and two insertion procedures Jj-, ^ determines the set of offsprings of a 
cell in S„. Indeed by proposition 13.4.31 

m 

■t=l 

and 0i(C(T<;=c)) is a cell in S^_-^. So each w G C can be written as w = s^.^^ ^y for some y G 
0i(C(T<;=Ci))- Then right multiplication of w by Sn-i can be considered as multiplication of 
the corresponding y G 0i(C(T<;=Ci)) ^"^^ then replacement of the resulting cell Cys„_i G S^_]^ 
by the cell Sq__^ fiys,^_^. This means that offsprings obtained by action of s„_i can be read 
off from sets of offsprings in S^_^. Summarizing 

Theorem. Given a cell Ct in S„, with corners Ci, z = 1, 2, ■ ■ ■ , m. We can write 

m m 
i=l 1=1 

where pi = c'^, qt = ^Ci. Then 

{m ^ f ™ 1 

3.4.6. For the completion we add the description of the set of offsprings for a given cell 
Ct provided by the decomposition 

m 
i=l 

analogous to that in theorem 13.3.31 

We need the following very simple corollary of the Schensted - Schiitzenberger theorem 

Lemma. Given T, 5 G T„. Then T<SzffS^<T^. 
Proof. 

Bv \'2A.m TUw) = T{ w). BylTO for w,y e one has y < w iff S{y) C S{w). It then 
suffices to note that hjEZMS(x) = i?+ \ S{x), for all x e W. 
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3.4.7. Let T = T^f be a tableau with m corners. It is immediate from lemma 15. 4. 61 that 

ViCT) = {Cs, ICr^eViCs)} 

Set 

rn m 

V,{Ct) := [jisl^.jmCiT^c.)))} and V,{T) := [j{{q, ^ S) : S e V{T ^ c,)} 

1=1 i=l 

For any corner Cj ^ c{k, 1) set T2,oo(q) := (^2,00 ^ q) and di := '^'^•'^Ci. 

(i) If > then set 

t5'(q) = ((Ti + c?i),T2,oo(Q)) 

(ii) If T^-^ < c/i < Tf then set 

S" =: [di (^Ti,r2,oo(Q) 

Set 



S if sh S' > sh T 
otherwise 



As well set T^(ci) := if rf^ < T^'^ or a = c{k, 1). Set Pi(T) = {r5(ci)}^i. 
Theorem. V{T) = Vy{T) [jVi{T). 

Proof. 

EZSl together with ITTTI and KTB show that P^(T) cV{T). To get all the set V{T) we 

must add to ^^{T) the offsprings, obtained by the right multiplication of the elements of 

D D _ 

C by Sj. Again bv 13.4.61 Ct^ < C5 if S"' < T'. Note that ysn-i = Siy. Hence to complete 

the proof we must show the bijection (T, t'S'(q))"'" = (5't'(cj), T'). 
Note that (i) corresponds 13.3.3^ 1) or (ii). Indeed, in this case 

r := rSicY = ^^^1 "^'^ ^ , and uj^T') = d, 

so that condition 13.3.3^ 1) or (ii) holds for T' and 

A similar computation shows that T satisfies (ii) iff T' = T'5'(cj)^ is such that = 
Sr'icj) as defined bv l3.3.3r **). 
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4. Closures of orbital varieties in sl„ and Induced Duflo Order 
4.1. Projections and embeddings of Duflo off^springs. 

4.1.1. Recall the notation from I2.1TH1 and the notation of rcij from 12.4.161 For w & W 
set := 7rj:{w). This element can be regarded as an element of Wj and as an element 
of W. Let Cwj: denote its cell in W and C^^ denote its cell in Wj. Respectively let Vw^ be 
the corresponding orbital variety in q and V^^ be the corresponding orbital variety in l^. 
All the projections are in correspondence on orbital varieties and cells, namely 

Theorem. Let q be a reductive algebra. Let T C 11. 

(i) For every w & W one has ttj^C^w)) C 71j:{C{wx)) = Cj{wx)- 

(ii) For every orbital variety Vw Q one has T^iiVw) = V^^. 

(iii) If g = sin and I = ^<ij> then one also has TTij{T{w)) = T{nij{w)) where 7!'ij{w) 
is considered as an element o/S<jj>. 

Proof. 

We prove (i), (ii) simultaneously. Note that lemma E . 1 . 81 gives 

This implies that the projections ttj : B — >• Bj, 71^ : n ^ Ux and tTx : W ^ Wj satisfy 
the following condition 

7ri(B(n n"' n)) = 7ri(B)(7ri(n) n"^^'") 7r^(n)) = Bi(ni n""^ n^). (*) 

By the continuity of the map ttj : n — > Ui in Zariski topology and (*) we have 

7ri(B(n n'^ n)) C Bi(ni C]""^ n^) (**) 

Let us show the opposite inclusion. One has 

B(n n"' n) D B(n7rr^njj D Bj(ni n"'^ Ui) 

Using the fact that vTiln^ = id we get 

7ri(B(n n"- n)) D 7ri(B^(n77r^^n^) = Bi(ni n^'^ n^), 
which together with (**) provides (ii). 

Applying (ii) we get that for any y G C{w), that is such that B(u fl'" n)) = B(n fl?' n)), 
one has 

Bx(ni n^"^ xxj) = Bi(ni n» n^) 

so that 

On the other hand consider y^ G Cj{wx). One has that 

Bi(nx n"-^ Ui) = Bi(ni n^) 
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and by ^ 2.2.2] one has that for any u G Wj 

nn"n=(n,n"n,)©m,. □ 
Note also that ttVi is Bj stable. Thus 



B(nn"'^n) = Mx(Bj((n^ f]^^ n^) ® m^) ) by (**) 

= Mi(Bj(nx f]''"^ Ui) + nil) by Bj stability 

= Mi(Bj(ni ns'i rii) + nxi) by hypothesis 
= B(n r\y^ n) as above. 

Hence Cx{wx) C C(wi) which provides together with (*^*) the assertion (i). 

(iii) is a straightforward corollary of 12. 1.81 and 12.4.1^ 



4.1.2. As an immediate corollary of l4.1.1l fii) we get that ttj respects the geometric order, 
namely 

Corollary. Let q be a reductive algebra. Let T C 11. 

G G 

(i) //V, W are orbital varieties of g such that V < W then tcx{V) < 7ri(>V). 

G G 

(ii) If y,w G W are such that y < w then TXi{y) < txx{w). 

4.1.3. Recall T<^'^> from 11^.4.161 

Induced Duflo order is also preserved under the projection tti which is obvious from 
12.1.81 Moreover if = s[„ one has 

Proposition. Let T,S & T„. If S E V{T) then for any i,j : 1 < i < j < n one has 

S<i'j> e V{T<''^>). 

Proof. 

D 

Since 5* is an offspring of T there exists w G Ct and a.^ G n„_i such that wSm > w and 
T{wSm) = S. It is enough to show the proposition for tt^ and TTj^n. Applying induction 
to these two cases we get the result for any Hij. The proofs for tt^ „_i and vTj^n are exactly 
the same so we will show the proposition only for Hi^n-i- Bv 12.4.151 (i) w = ys'^^^^ where 
y G C{T-n)- One has 

{ysmsl_^^i if m < 2 - 1 
ySn-i,i~i if m = i - 1 
ysm-isl_^ i ifm > i 

which implies the result. Note that in case m = i — 1 we get 5'<i'"-i> = 2^<i,n-i> i-^^ 
our convention in 12.5.21 everv tableau is an offspring of itself. 
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4.1.4. Offsprings are also preserved under embeddings JJ-, T„ —>■ Tn+i- Formally 
Proposition. . Let T,S e T„. If S e V{T) then {(j),{S) ^2)6 V{(j)i{T) ^ i) and 

Proof. 

D 

Since is a offspring of T there exists w E Ct and £ n„_i such that wSm > w and 
T{wSm) = S. By 12.4. 7| for any |/ e S„ one has {(j)i(T{y)) ij- i) = T{sfjj) hence the first 
statement is just the reformulation of IH.H.ll 

Using the duality T\y) = T{y) we get bv 12.4.71 that for any ?/ G S„ one has {i =^ 
(piiTiy))) = T{s\,i_iy) hence the second statement is equivalent to the first bv 13.4.61 

■ 

4.1.5. Note that the last proposition provides us the following 
Corollary. Given S,T eTn (resp. T„.; 

(i) Suppose = S^. //S'^'°° is an offspring ofT'^'°° then S is an offspring ofT. 

(ii) Suppose Ti = Si. //S'2,00 is an offspring o/T2,oo then S is an offspring ofT. 

Proof. 

It is enough to show only (i) since (ii) is equivalent to (i) by duality T^{y) = T(lj) and 

MM 

If 5*^'°° is an offspring of T^'°° then I3.2!T] (i) and inductive use of 14.1.41 gives that 

S={{---{S''^i^T:)---)\^u\T)) 
is an offspring of T = ((■ ■ ■ (T^'"^ ^ T,^) • ■ ■ ) ^ ^'(r))- 

■ 

4.1.6. The converse to corollarv 14. 1.51 is not true as it is shown by the following 



Example. Regard Tio 





1 


2 


3 


9 


T = 


4 


5 


6 






7 


8 


10 
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One can easily check that T 

D 

Remark 2 ws4> w and 



T{w) where w = [4,7,8,5,6,10,9,1,2,3]. Bv El 



S = T{ws4) 



2 

5 

10 



3 
8 



Set 



T := 





4 5 


6 








7 8 


10 



and 



S := S' 



2,oo 



5 

10 



Let us show that S ^ T. Indeed sh (S) is a descendant of sh (T) bv l2.3.3l So that ii S >T 

it is an offspring of T. The only corner of T is c(2, 3). Since = 6 and 6 ^< 5^ > we must 

have S G Vn{T) = {S't(ci)}. The straightforward computation gives that S ^ St{ci) thus 
. D . 

G 

Remark. This example is important since in Part III we show that 0(T) < (f){S) which 
shows that induced Duflo order is strictly weaker than geometric order. 



4.1.7. The following lemma describes the possible first rows of offsprings of a given T. 
Lemma. If S is an offspring ofT and S'^ ^ then is one of the follows 

(i) = (T^ — Tj) for some j. 

(ii) = {{T^ ~ ) + ^) /^'^ some j and b > Tf^-^. 

(iii) = (Ti t b). 

D 

In particular given T, S then T < S implies Tf < Sj. 
Proof. 

We prove this by induction on n. It holds for n = 2. Suppose it is true for T„_i and take 
T e T„. Set / = \T^\. 

If n occurs in the corner c = c{i,j), i > 1 of T then (T — n)^ = T^. Bv 14.1.31 {S — n) 
is an offspring of (T — n) hence by the induction hypothesis the pair {T — n), {S — n) 
satisfies one of the conclusions. Suppose this pair satisfies (ii) or (iii). Then \ {S — nY\ = I 
and since \S^\ < I one has that = {S — n)^ hence (ii) or (iii) is satisfied for T, S. Now 
suppose the pair (T — n), {S — n) satisfies (i). Then either = {S — nY and T, S satisfy 
(i) or = {{S — nY + n) = ((T — Tf) + n) and (ii) for 6 = n is satisfied for T, S. 
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Suppose n occurs in the corner c(l, Z) of T. By theorem 13 . 3 . 31 eit her there exist a corner 
c such that 5 = (S' c^) where S G V{T c) or T satisfies f3.3.3l (i) and S = St{ci). If 
S = S't(ci) then = (T^~n) so (i) is satisfied. Otherwise by the induction hypothesis the 
pair T, S" satisfies one of the conclusions. Ifc = c(l,/) then = (T^ + 72), S^ = {S^+n), 
hence T, S satisfy the same conclusion as T, 5*. It remains to consider c > c(l, I). In this 
case \T^\ = I and c'^ < n. 

Suppose the pair T, S satisfies (i), this is = (T^ — Tj). Then 




T} 



T, 



j+i) 



if ^ T/ 
if 



In both cases the pair T, 5* satisfies (i). Finally suppose the pair T, 5* satisfies (ii) or (iii). 
Then 15*^1 = |T^| = / and furthermore 5*] > T^, So in particular uj^{S) = n and c(l, I) 
is a corner of S. Now S G T'(T) implies by 14.1. 3| that {S — n) G T'(T — n). Further by 
Vrm S' = {{S-n)\^c^) = {S-n) is an offspring of T' = ((T-n) ^c^) = (T-n). Since 
\S"\ = \T"\ = 1-1 one has the pair T', 5" satisfies (ii) or (iii) by induction hypothesis. 
Note that = (T'^+n), = (^' +n), hence the pair T, S satisfies the same conclusion 
as T', S'. 



For example let 



1 2 3 4 5 6 
7 9 10 



Then S is an offspring described in (i), U is an offspring described in (ii) and V is an 
offspring described in (iii) of lemma 14.1.71 where 



S 



u 



7 



1 3 4 5 6 8 

2 7 9 10 



1 2 3 4 5 8 10 
6 9 ^ 



V 



9 



1 2 3 4 5 6 10 
7 8 ^ 



4.1.8. This lemma provides 

Proposition. Given two diagrams Di < D2 and a Young tableau T such that sh (T) = Di 



D 



there exists S such that T < S and sh{S) = D2. 
Proof. 



DUFLO ORDER 



49 



It is enough to show that for any D2 descendant of Di there exist S of shape D2 such 

D 

that S >T. sh (S*) being a descendant of sh (T) forces S to be an offspring of T. 

We prove the statement by induction on n. For S2, S3 the statement is trivial Suppose 
it holds for n' < n and take Di,D2 G D„. 

If Di = (n), D2 = (n — 1, 1) then the assertion is trivial. Hence we can assume that 
Di = (/i, h, - ■ ■ , h) where li < n and D2 = {fii, ■ ■ ■)■ 

If Hi = /i then by induction hypothesis we can find an offspring S' of T^'°° such that 
sh (5") = D2'~- Bv HTTI one has S] > T| > T/ hence 

is a standard Young tableau and bv 14.1.51 5* is an offspring of T and sh {S) = D2. 

We are reduced to the = Zi — 1. In that case we get a result with the help of 

case by case analysis. 

(i) If Zi — /a > 2 then = — 1, = h + 1, f^i = U for i > 3. We will show that in 
that case there exist T} such that 




s= T'+n . (*) 



Indeed this is trivially true for T2, T3. Assume that this is true for T„' where n' < n — 1 
and show for T„. 

If Di has more than 2 rows let t := n — /i — /2- Consider T^'^. By induction hypothesis 

D 

there exist y E Ct and Sm such that ysm > y and 

/ _rpl \ 

Note that for any j Sj < Tj thus 5 = ^ ^3,00 ^ is a standard tableau. By 13.2.31 

(iv) T = r([m,(T3'-),y]) and S = T{[wr{T^'°-),ySm]) = T{[wr{T^'°-),y]s^m+t). Hence 
S G V{T). 

Now consider that Di has only two rows. 



a) If t^^(T) = n then T satisfies 13.3.31 ii) and 

St{ci) = 

satisfies (*). 



-n 
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b) If cu^ = n then consider T = ((T 1| c(2, /2)) ft c(l, h)). One has 



T 



so that sh (T) = (/i — 1, /2 — 1) thus by induction hypothesis T has an offspring S 
of the form 

- cu^ - Tl 



S 

Further by 14.1.41 



is an offspring of T. This completes case (i) . 

(ii) The case when = ■ ■ ■ = Ij = — ^i Ij+i = 1^ — 2 for j > 2 and fi^ = ■ ■ ■ = 
fij^i = /i — 1, /ij = li for i > j + 1 is proved in the same manner as (i). 

a) First let us show that if Di has j + 1 rows then there exist an offspring S of shape 
fi = {li — 1, ■ ■ ■ ,li — 1) such that 

gj+i < jy+i alH < - 1 and Sl^_^ < Tl^^^_^ for all m < j. (*) 

Indeed this is true for T3 we can assume that it is true for T^;, \E\ < n. 
1. If uj'^iT) > oj'^iT) then consider 



By induction hypothesis there exists a required S' . Then by lemma 14.1.71 
S'\ > T? for every 1 < z < / — 1 so that 



is a standard Young tableau. Using subsequently 14.1.41 we get that S = 
(■ ■ • 4 T^) ■■■ \^TJ is an offspring of T = (■ ■ ■ (T' ^ T^) ■ ■ ■ ^ T^) 
satisfying (*). 

2. If cu^(T) < cu'(T) and 00^ (T) < uj^+'^{T) then consider 

r = (■ ■ ■ ((T ^ c(j + 1, - 2)) t c(j, - 1)) ■ ■ ■ ^ c(l, /J) 

this is T without segment Sc(j+i,/i-2)- By induction hypothesis there exist an 
offspring 5"' of T' holding (*) for l[= l^ — 1. Then note that uj^^^{T) = max < 
T > hence uj^~^^(T) > uj^^^{S') which together with (*) provides that 

S={---{S'\^u^^\T)).-.\^u^{T))= \S', 



is an offspring of T satisfying (*) 
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3. If UJ^{T) < oj'^{T) and uj^T) > uj^^^{T) then considering 

T' = (■ ■ ■ ((T <= c(j, - 1)) <= c(j + 1, - 2)) ■ ■ ■ ^ c(j + 1, 1)) = ) 

that is T without segment of : Sc(/i_ij) we get the result in the same way 
as in 2. 

b) If Di has more than j + 1 rows then by induction hypothesis there exist S' an 
offspring of T^'-'"^^ satisfying (*). In particular 



S 



S' 

ipj+2,oo 



is a standard tableau and the same considerations as in (i) provide that S is an 
offspring of T. 



This proposition shows that for every two nilpotent orbits Oi,02 G s[„ such that 
Q Oi and every orbital variety Vi attached to Oi one can find V2 attached to O2 such 

D G 

that Vi < V2 and in particular Vi < V2. 



4.2. Offsprings and descendants. 



4.2.1. Bv 14.1.31 and 14. l.'il both projections and embeddings preserve Duflo offsprings. By 
14.1.11 projections respects geometric order as well. As we will show in Part III embed- 
dings also respect geometric order. But neither of them preserve Duflo (and geometric) 
descendants. First of all it is obvious from 13.3.31 that there exist T, S such that S" is a 
descendant of T (in both geometric and Duflo order) but iiijlS) = HijlT) for some i,j 
(resp. {4>i{S) Jj. z) = {(i)i{T) J| i) for some i). As we show by the examples in the sub- 
sections below there exist T, S such that S' is a descendant of T (in both geometric and 
Duflo order) and Hij{S) > T^ijiT) (resp. {4>i{S) JJ- i) > {4>i(T) -l| i) for some i) but iiijiS) 
(reps. {(pi{S) Jj. z)) is not a descendant of Tii,j{T) (resp. {4>i(T) -l| i)). 



4.2.2. Let us first show that S being a descendant of T does not imply that {4>i{S) -l| i) 
is a descendant of {(f)i{T) J| i). The first such example occurs in embedding from T3 into 
T4. Consider 



T 



1 2 
3 



and S 
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Note that 5 > T in both geometric and Duflo order because = {0} and S* is a 
descendant of T since Os is a descendant of Ot- Now consider 



T' = (T ^ 4) 



12 4 
3 



S' ={S\^ 4) 



1 4 
2 



and P' 




Bv imH P^ = St'(ci) and = Spi{c,). Thus T < P' < S' (both in geometric and Duflo 
orders) so that S' is not a descendant of T'. 



4.2.3. Now let us show that S being a descendant of T does not imply 7r2,„(S') is a 
descendant of ii2,n{T). The first such example occurs in projection from T5 onto T4. 
Consider 



T 



1 3 

2 4 



and S 



3 
4 



Note that T = T{s^s.i) and 5* = T{s-^s^s^s.i) so that T < S. Note also that if there exists 

G G G G 

P such that T < P < S then vri_4(T) < 7ri,4(P) < 7ri_4(5'). Since 7ri_4(T) = 7ri_4(5') one has 
TTi 4(P) = 4(T) which implies just by the shape consideration that P = T or P = S. We 
get that S* is a descendant of T (both in geometric and Duflo orders). Now consider 



T' = 0-V,,3(T) 



1 2 4 
3 



, S' = 0-V,,3(5) 



1 2 
3 



and P' 




ByEZSlone has T' < P' < S'. 

Remark. S is obtained from T just by moving the box with the maximal number down 
to the first possible place. As we show in Part III such S is always a descendant of T 
(both in geometric and Duflo orders). 



4.3. Definition of Induced Duflo Order. 



4.3.1. One of the first general questions that arises about induced Duflo order is the 

D 

following. Let Ci, C2 be two cells such that Ci < C2, can we always find representatives 

D 

X G Ci, y G C2 such that x < yl The answer is negative (which is natural enough) and 
we show this in the corresponding 



DUFLO ORDER 



53 



Example. Regard S5. Consider 



12 5 
3 4 



C7 



[3,1,4,2,5], [3,4,1,2,5], [3,1,4,5,2], 
[3,4,1,5,2], [3,4,5,1,2] 



D D 

Consider x = [3, 4, 1, 2, 5] G Ct, s^x = [3, 4, 2, 1, 5] > x. Hence S = T{ssx) > T and 



S 



14 5 
2 



[3,2,1,4,5], [3,2,4,1,5], [3,2,4,5,1] 
[3,4,2,1,5], [3,4,2,5,1], [3,4,5,2,1] 



D D D 

Consider y = [3, 2, 1, 4, 5] G Cs, s^y = [3, 2, 1, 5, 4]s4 > Hence U = T^s^y) > S > T and 



U 



1 4 

2 5 
3 



Cr 



[3,2,1,5,4], [3,2,5,1,4], [3,5,2,1,4], 
[3,2,5,4,1], [3,5,2,4,1] 



Since t = [3, 1, 4, 2, 5] is a minimal element of Ct and 2; = [3, 5, 2, 4, 1] is a maximal element 



of Cu it is enough to show that t <^ z. Indeed using one gets 



n n* n 
nfi^ n 



^2,4 © ^3,4 © X3,5 



4.3.2. The previous example shows that in some sense the original definition of induced 
Duflo order is not good. Theorem 13.4.51 shows that induced Dufio order is the minimal 
partial order generalized by embeddings |L and =^ from the natural order on T2. 



INDEX OF NOTATION 
O G, g imi S'„_i 

O n, n-, f), O EZU A, A*, Dx, D„, J{u), Ox, D. 

O V ES21 Dx>D^ 

O B, imi T„, sh(T) 
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Sri, 
G 

<, Ov 



D 
< 



ITT^ V, i?, n, x„ 

12X31 nn'^n, H(n u) 



G 



12. 1.41 Cy,, ^ Cjjj 
ITT31 S{w) 

inn V, < V,,, Cy < 

Pa, Pa, Pv, mv, rH, 
r(P), r(p), r(V), r(C) 

EXa Px, Mx, Lx, Pi, 



^^^^^^^^ 6^ ji' 5 

ITTHl <w>,{w 



m), w, [x,?/], 

< 



12X21 T], r^(M), c^(m), /i(t;), T\ T,-, |T,|, 
a;HT), ^i(T), T^J, T^'~, Ti,„ T,,oo, 
Tt, Ts, T„, < T >, [T^], [T,-] 

I2XS1 (^,^),(^ 

imi c = c(i,/i), c<c' 

EXH {T\^j), J, 

1211 RS, T(t/7), ,T{w), Ct, Tc 

I2XH1 (i?-a), + (i^tj), J^ (TTj),f 

1211 (T^c), c\ s,{T),{T^a) 

mm (C-a), (C + j), {J^C), aJ, 

(C ^ j), (j ^ T), (T ^ c), 

12.4.111 T-T] 

irmi r(r) 

l^X^ V{T), V{C) 

1121 Wr{T), W,{T) 

ESI D„(Ct), V,{T), V^{Ct), V,^{T) 

ESI 5t(q), v'St) 
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